温馨提示:容易超时!
#include<stdio.h>
long long int arr[200005];
int main()
{
int T;
scanf("%d",&T);
while(T--)
{
int n=0;int q=0;
scanf("%d %d",&n,&q);
long long int sum;
for(int i=1;i<=n;i++)
{
for(int i=2;i<=n;i++)
{
arr[i]+=arr[i-1];
sum=arr[n];
}
}
while(q--)
{
long long int l,r,k;
scanf("%lld%lld%lld",&l,&r,&k);
long long int res=sum+k*(r-l+1)-(arr[r]-arr[l-1]);
if(sum%2==1){printf("YES\n");}
else if(sum%2==0){printf("NO\n");}
}
}
return 0;
}