Ускорить код

#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 <fstream>
#include <sstream>
#include <limits>
#include <cassert>
#include <vector>
#include <algorithm>
#include <ctime>
 
//#define useInputGenerator//Раскомментировать для генерации файла ввода
#define useAsserts      //дебажные ассерты. Закомментировать при измерении скорости
#define useDebugOutput  //дебажный вывод.   Закомментировать при измерении скорости
#define useDebugInput   //дебажный ввод из файла. Закомментировать для получения ввода из std::cin
 
void GenerateInput()
{
    std::srand(std::time(0));
    
    std::ofstream file{"input"};
    
    int tests=30;//10000;
    int n    =20;//100000;
    int q    =20;//100000;
        
    file<<tests<<'\n';
    
    for(int test=0; test!=tests; test++)
    {
        file<<n<<' '<<q<<' '<<'\n';
        
        for(int i=0; i!=n; i++)
        {
            int val=rand()%(1000000000+1);
            file<<val<<' ';
        }
        file<<'\n';
        
        for(int i=0; i!=q; i++)
        {
            int l=1+rand()%(n-1);
            int r=1+rand()%(n-1);
            if(!(l<=r))
            {
                std::swap(l,r);
            }
            
            int k=rand()%(1000000000+1);
            
            file<<l<<' '<<r<<' '<<k<<'\n';
        }
    }
}
 
template<typename T, T min, T max>
constexpr void check_lims(T object)noexcept
{
    static_assert(std::numeric_limits<T>::min()<=min);
    static_assert(std::numeric_limits<T>::max()>=max);
    #ifdef useAsserts
    assert(object>=min);
    assert(object<=max);
    #endif
}
 
int main()
{
    #ifdef useInputGenerator
    GenerateInput();
    return 0;
    #endif
    
    #ifdef useDebugInput
    std::ifstream input{"input"};
    #else
    auto& input=std::cin;
    #endif
 
    //Первая строка содержит количество наборов входных данных t(1≤t≤10^4).
    int tests; input>>tests; check_lims<decltype(tests),1,10000>(tests);
    #ifdef useDebugOutput
    std::cout<<"tests="<<tests<<'\n';
    #endif
 
    //сюда будут копиться ответы
    std::ostringstream oss_answers;
 
    std::vector<int> dataset;
    std::string dataline;
    dataset.reserve(100000);
    for(int test=0; test!=tests; test++)
    {
        #ifdef useDebugOutput
        std::cout<<'\n';
        std::cout<<"---test number="<<test+1<<" ---\n";
        #endif
        
        //Первая строка каждого набора входных данных содержит 2 целых числа n и q (1≤n≤2⋅10^5; 1≤q≤2⋅10^5)
        //—длина массива и количество запросов.
        int n; input>>n; check_lims<decltype(n),1,100000>(n);
        int q; input>>q; check_lims<decltype(q),1,100000>(q);
        getline(input,dataline);//обход перевода строки
 
        #ifdef useDebugOutput
        std::cout<<"n,q = "<<n<<','<<q<<'\n';
        #endif
        
        //Вторая строка каждого набора входных данных содержит n целых чисел ai (1≤ai≤10^9) — массив a.
        getline(input,dataline);
        #ifdef useDebugOutput
        std::cout<<"dataline = "<<dataline<<'\n';
        #endif
        
        dataset.clear();
        std::istringstream iss{dataline};
        int number;
        while(iss>>number)
        {
            check_lims<decltype(number),1,1000000000>(number);
            dataset.push_back(number);
        }
        #ifdef useAsserts
        assert(dataset.size()==n);
        #endif
 
        //Следующие q строк содержат по 3 целых числа l,r,k (1≤l≤r≤n; 1≤k≤10^9) — запросы.
        for(int subtest=0; subtest!=q; subtest++)
        {
            int l; input>>l;
            int r; input>>r;
            #ifdef useAsserts
            assert(1<=l);
            assert(l<=r);
            assert(r<=n);
            #endif
            
            int k; input>>k; check_lims<decltype(k),1,1000000000>(k);
            
            if(!input)break;
            
            #ifdef useDebugOutput
            std::cout<<"l,r,k = "<<l<<','<<r<<','<<k<<'\n';
            #endif
 
            //Гарантируется, что сумма n по всем наборам входных данных не превышает 2⋅10^5 и сумма q не превышает 2⋅10^5.
            int sum{};
            check_lims<decltype(sum),0,200000>(sum);
            
            //проверка:
            //Если сделать каждый элемент подотрезка массива al,al+1,…,ar равным k, будет ли сумма всего массива нечетной?
            
            //[0...l)
            for(int i=0; i!=l; i++){sum+=dataset[i];}
            
            //[l...r]
            //for(int i=l; i<=r; i++){sum+=k;}
            sum+=k*(r-l+1);
            
            //(r...n)
            for(int i=r+1; i<n; i++){sum+=dataset[i];}
            
            //Для каждого запроса выведите «YES», если сумма всего массива будет нечетной, и «NO» в противном случае.
            oss_answers<< (sum%2 ? "yes\n" : "no\n");
        }
 
        if(!input)break;
    }
    
    std::cout<<oss_answers.str();
}

bool b1 = sum1 & 1;
bool b2 = sum2 & 1;
bool b3 = sum3 & 1;
if (b2 != b3) b1 = !b1;