C++

#include <cstdio>

#include <cstring>

#include <algorithm>

using namespace std;

int T,N,K,bN=1;

long long tree[100010*3],sum_[100010];

void build(){

    for(int idx=(bN+N-1)>>1;idx>0;idx--){

        tree[idx]=tree[idx<<1]+tree[(idx<<1)|1];

    }

}

void change(int idx,int idx_2){

    long long val=tree[idx_2+bN];

    long long val2=tree[idx+bN];

    for(tree[idx+=bN]=val;idx>1;idx>>=1)

        tree[idx>>1]=tree[idx]+tree[idx^1];

    for(tree[idx_2+=bN]=val2;idx_2>1;idx_2>>=1)

        tree[idx_2>>1]=tree[idx_2]+tree[idx_2^1];

}

long long sum(int l,int r){

    long long res=0;

    for(l+=bN,r+=bN;l<=r;l>>=1,r>>=1){

        if(l & 1)

            res+=tree[l++];

        if(!(r & 1))

            res+=tree[r--];

    }

    return res;

}

int main()

{

    for(int i=1;i<=100009;i++){

        sum_[i]=sum_[i-1]+i*i;

    }

    scanf("%d",&T);

    for(int i=0;i<T;i++){

        scanf("%d %d",&N,&K);

        memset(tree,0,sizeof(tree));

        bN=1;

        for(bN =1;bN<N;bN<<=1);

        for(int i=1;i<=N;i++){

            tree[bN+i]=i*i;

        }

        build();

        for(int i=0;i<K;i++){

            int q,a,b;

            scanf("%d %d %d",&q,&a,&b);

            if(q==1){

                long long temp=sum(a,b);

                if(temp==sum_[b]-sum_[a-1]){

                    printf("YES\n");

                }else{

                    printf("NO\n");

                }

            }else{

                change(a,b);

            }

        }

    }

    return 0;

}