矩形查询可以拆成四个点的前缀和查询(树套树显然 但是空间不够)

每个操作表示为(t,x,y)，t默认有序，对x分治，y用树状数组维护

初始赋值需要靠修改操作实现。

//119964kb  4380ms#include 
    
     #include 
     
      #include 
      
       #define gc() getchar()#define lb(x) (x)&-(x)const int N=5e5+5;int n,m,Ans[N];struct Operation{    int id,x,y,val;//id=0:Modify val=1/-1    Operation() {;}    Operation(int i,int X,int Y,int v): id(i),x(X),y(Y),val(v) {};    bool operator <(const Operation &a)const{        return x==a.x?id
       
        
         >1; CDQ(l,m), CDQ(m+1,r);        int p1=l,p2=m+1,t=0;        while(p1<=m&&p2<=r)        {            if(q[p1]