Ускорить код

#include <iostream>
#include <cstring>
int main()
{
    int t,n,q,l,r,k, sum = 0;
    std::cin >>t;
    
    for(int i = 0; i < t; i++){
        std::cin >>n>>q;
        int mas[n];
        int mas2[n];
        for(int j = 0; j < n; j++){
            std::cin>>mas[j];
        }
        for(int j = 0; j < q; j++){
            memcpy(mas2, mas, sizeof(mas2));
            std::cin>>l>>r>>k;
            for(int a = l - 1;a < r; a++){
                mas2[a] = k;
            }
            for(int a = 0; a < n; a++){
            sum+= mas2[a];
            }
            
            if(sum%2 != 0){
                std::cout << "YES" << std::endl;
                sum = 0;
            
            }
            else{
                std::cout << "NO" << std::endl;
                sum = 0;
            }
            
            }
        }
        
    
    
    return 0;
}

#include <iostream>
#include <vector>
int main()
{
    int t,n,q,l,r,k,i,j,a;
    unsigned long long int sum;
    std::vector<int> mas;
    
    std::cin >> t;
    for( i = 0; i < t; ++i ){
        std::cin >>n>>q;
        mas.resize(n);
        
        for( j = 0; j < n; ++j )
            std::cin>>mas[j];
 
        for( j = 0; j < q; ++j ){
            std::cin>>l>>r>>k;
            sum = 0;
            for( a = 0; a < n; a++ )
                sum += ( ( a >= l-1 && a <= r-1 ) ? k : mas[a] );
                
            std::cout << ( sum%2 ? "YES" : "NO" ) << std::endl;
        }
    }
    return 0;
}

#include <iostream>
#include <vector>
 
#define MAX_COUNT 210
 
int main()
{
    int t,n,q,l,r,k,i,j,a;
    unsigned long long int sum;
    std::vector<int> mas(MAX_COUNT);
    
    std::cin >> t;
    for( i = 0; i < t; ++i ){
        std::cin >>n>>q;
        //mas.resize(n);
        
        for( j = 0; j < n; ++j )
            std::cin>>mas[j];
 
        for( j = 0; j < q; ++j ){
            std::cin>>l>>r>>k;
            sum = 0;
            for( a = 0; a < n; a++ )
                sum += ( ( a >= l-1 && a <= r-1 ) ? k : mas[a] );
                
            std::cout << ( sum%2 ? "YES" : "NO" ) << std::endl;
        }
    }
    return 0;
}

#include <iostream>
   #include <windows.h>
                 #include <ctime>
                #include <ratio>
              #include <chrono>
//using namespace std;
 
/*
 
https://www.cplusplus.com/reference/chrono/high_resolution_clock/now/
https://stackoverflow.com/questions/49090366/how-to-convert-stdchronohigh-resolution-clocknow-to-milliseconds-micros
*/
 
 
int _tmain(int argc, _TCHAR* argv[])
{
    using namespace std::chrono;
    while (1){
        high_resolution_clock::time_point t1 = high_resolution_clock::now();
                
for (int i = 0; i < 10000; ++i) std::cout << "*";
        std::cout << std::endl;
 
        high_resolution_clock::time_point t2 = high_resolution_clock::now();
 
        duration<double>time_span = duration_cast<duration<double>>(t2 - t1);
 
        std::cout << "It took me: " << time_span.count() << " seconds.";
        std::cout << std::endl;
    std::cout << "printing out 10000 stars...\n"; Sleep(500);
             }
    return 0;
}

#include <iostream>
#include <vector>
#include <cstring>
 
int main()
{
    std::ios::sync_with_stdio(false); // disable synchronization between C and C++ standard streams
    int t, n, q, l, r, k, sum = 0;
    std::cin >> t;
 
    for (int i = 0; i < t; i++) {
        std::cin >> n >> q;
        std::vector<int> mas(n);
        std::vector<int> prefixSum(n);
 
        for (int j = 0; j < n; j++) {
            std::cin >> mas[j];
        }
 
        prefixSum[0] = mas[0];
        for (int j = 1; j < n; j++) {
            prefixSum[j] = prefixSum[j - 1] + mas[j];
        }
 
        for (int j = 0; j < q; j++) {
            std::cin >> l >> r >> k;
            sum = prefixSum[r - 1] - (l > 1 ? prefixSum[l - 2] : 0);
            sum += (r - l + 1) * k;
 
            if (sum % 2 != 0) {
                std::cout << "YES\n";
            }
            else {
                std::cout << "NO\n";
            }
        }
    }
    return 0;
}

#include <cstdio>
#include <cstring>
 
const int MAXN = 1e5 + 5;
 
int n, q, t, l, r, k, sum, a[MAXN], prefixSum[MAXN];
 
inline int read() {
    int x = 0;
    char c = getchar();
    while (c < '0' || c > '9') c = getchar();
    while (c >= '0' && c <= '9') {
        x = (x << 3) + (x << 1) + (c ^ 48);
        c = getchar();
    }
    return x;
}
 
inline void write(int x) {
    static char buf[20];
    int p = 0;
    if (!x) buf[++p] = '0';
    while (x) {
        buf[++p] = x % 10 + '0';
        x /= 10;
    }
    while (p) putchar(buf[p--]);
    putchar('\n');
}
 
int main() {
    t = read();
    while (t--) {
        n = read();
        q = read();
        memset(prefixSum, 0, sizeof(prefixSum));
        for (int i = 0; i < n; i++) {
            a[i] = read();
            prefixSum[i] = a[i] + (i > 0 ? prefixSum[i - 1] : 0);
        }
        while (q--) {
            l = read();
            r = read();
            k = read();
            sum = prefixSum[r - 1] - (l > 1 ? prefixSum[l - 2] : 0);
            sum += (r - l + 1) * k;
            write(sum & 1);
        }
    }
    return 0;
}