10326 糖果雨

#include<bits/stdc++.h>
using namespace std;
 
void read(int &x) {
    x=0;int f=1;char ch=getchar();
    for(;!isdigit(ch);ch=getchar()) if(ch=='-') f=-f;
    for(;isdigit(ch);ch=getchar()) x=x*10+ch-'0';x*=f;
}
 
void print(int x) {
    if(x<0) putchar('-'),x=-x;
    if(!x) return ;print(x/10),putchar(x%10+48);
}
void write(int x) {if(!x) putchar('0');else print(x);putchar('\n');}

const int maxn = 2e5+10;

int t[2][2030][4030],len,n,m;

struct data{int x,y1,y2;}s[1000050];

void insert(int c,int x) {
    for(int i=s[c].x+1;i<=2010;i+=i&-i) {
        for(int j=s[c].y1+1;j<=4010;j+=j&-j) t[0][i][j]+=x;
        for(int j=s[c].y2+1;j<=4010;j+=j&-j) t[1][i][j]+=x;
    }
}

int query(int x,int y,int k,int ans=0) {
    if(x<0||y<0) return 0;
    x=min(x+1,n+1),y=min(y+1,m+1);
    for(int i=x;i;i-=i&-i)
        for(int j=y;j;j-=j&-j) ans+=t[k][i][j];
    return ans;
}

int area(int k,int x1,int y1,int x2,int y2) {
    return query(x2,y2,k)-query(x1-1,y2,k)-query(x2,y1-1,k)+query(x1-1,y1-1,k);
}

int solve(int t,int l,int r) {
    return area(0,t,l+t,r+t,m)+area(0,0,l+t-n,r+t-n-(r==len),m)+area(1,n-r+t+(r==len),l-t,n,m)+area(1,t-r,l-t+n,t-1,m);
}

int main() {
    int T;read(T);read(len),n=len<<1,m=len<<2;
    for(int i=1;i<=T;i++) {
        int op,t,c,l,r,d;read(op),read(t);t%=n;
        if(op==1) {
            read(c),read(l),read(r),read(d);
            s[c].x=(t-l*d+n)%n;
            s[c].y1=r-l+s[c].x;
            s[c].y2=r-l-s[c].x+n;
            insert(c,1);
        } else if(op==2) read(l),read(r),write(solve(t%n,l,r));
        else if(op==3) read(c),insert(c,-1); 
    }
    return 0;
}