BZOJ 3343: 教主的魔法

发现自己真的是越来越智商捉急。。
分块大法好。。
弱智的我居然还WA了几次。。
但愿没人吐槽我的代码打的丑 我尽量打的优美了

#include<bits/stdc++.h>
using namespace std;
const int N=1000005;
inline int read()
{
    char ch=getchar(); int x=0,f=1;
    while(ch<'0'||ch>'9'){if(ch=='-')f=-1; ch=getchar();}
    while(ch>='0'&&ch<='9'){x=(x<<3)+(x<<1)+ch-'0'; ch=getchar();}
    return x*f;
}
int bl[N];
struct node{
    int s[1005],tag,l;
    node(){tag=0;}
    void bulid(){
        sort(s+1,s+1+l);
    }
    int query(int u){
        return l-(lower_bound(s+1,s+1+l,u-tag)-s)+1;
    }
}a[1005];
int main()
{
    int n=read(),m=read(),k=sqrt(n),i,j,x,y,z;
    for(i=1;i<=n;i++)bl[i]=(i-1)/k+1;
    for(i=x=y=1;i<=n;i++)
    {
        a[x].s[y++]=read();
        if(y>k)a[x].l=y-1,a[x].bulid(),x++,y=1;
    }
    if(y>1)sort(a[x].s+1,a[x].s+y),a[x].l=y-1;  else x--;
    char c;
    while(m--)
    {
        scanf("\n%c",&c); x=read(),y=read(),z=read();
        j=(x-1)%k+1;
        if(c=='A')
        {
            int s=0;
            for(i=x;i<=y && bl[i]==bl[x];i++,j++)
                if(a[bl[x]].s[j]+a[bl[x]].tag>=z)s++;
            for(i=bl[x]+1;i<bl[y];i++)s+=a[i].query(z);
            if(bl[x]!=bl[y])
            {
                j=(y-1)%k+1;
                for(i=y;i>=x && bl[i]==bl[y];i--,j--)
                  if(a[bl[y]].s[j]+a[bl[y]].tag>=z)s++;
            }
            printf("%d\n",s);
        }
        else
        {
            for(i=x;i<=y && bl[i]==bl[x];i++,j++)
                a[bl[x]].s[j]+=z;
            a[bl[x]].bulid();
            for(i=bl[x]+1;i<bl[y];i++)a[i].tag+=z;
            if(bl[x]!=bl[y])
            {
                j=(y-1)%k+1;
                for(i=y;i>=x && bl[i]==bl[y];i--,j--)
                  a[bl[y]].s[j]+=z;
                a[bl[y]].bulid();
            }
        }
    }
    return 0;
}