#include<iostream>
#include<cstdio>
#include<cmath>
#include<algorithm>
#include<set>
#include<queue>
#include<vector>
#include<string>
#include<cstring>
#include<bitset>
#include<map>
#define mp make_pair
#define pb push_back
#define lli long long
using namespace std;
const int maxn=1e6+7;
const int maxs=3e5+5;
int a[maxn],l[maxn],r[maxn],belong[maxn],add[maxn],block,bv;
int b[maxn];
int n,m,ll,rr;
char st[100];
void build()
{
block=sqrt(n);
bv=n/block;
if(n%block)bv++;
for(int i=1;i<=n;i++)
{
belong[i]=(i-1)/block+1;
b[i]=a[i];
}
for(int i=1;i<=bv;i++)
{
l[i]=(i-1)*block+1;
r[i]=i*block;
}
r[bv]=n;
for(int i=1;i<=bv;i++)
{
sort(b+l[i],b+r[i]+1);
}
return;
}
void reset(int x)
{
for(int i=l[belong[x]];i<=r[belong[x]];i++)
{
b[i]=a[i];
}
sort(b+l[belong[x]],b+r[belong[x]]+1);
return ;
}
int findd(int x,int v)
{
int ll=l[x],rr=r[x],mid;
while(ll<=rr)
{
mid=(ll+rr)>>1;
if(b[mid]<v)ll=mid+1;
else rr=mid-1;
}
return r[x]-ll+1;
}
void update(int p,int q,int v)
{
if(belong[p]==belong[q])
{
for(int i=p;i<=q;i++)
{
a[i]+=v;
}
reset(p);
return;
}
for(int i=p;i<=r[belong[p]];i++)
{
a[i]+=v;
}
for(int i=l[belong[q]];i<=q;i++)
{
a[i]+=v;
}
reset(p);reset(q);
for(int i=belong[p]+1;i<belong[q];i++)
add[i]+=v;
}
int ask(int p,int q,int v)
{
int cnt=0;
if(belong[p]==belong[q])
{
for(int i=p;i<=q;i++)
{
if(a[i]+add[belong[p]]>=v)cnt++;
}
return cnt;
}
for(int i=p;i<=r[belong[p]];i++)
{
if(a[i]+add[belong[i]]>=v)cnt++;
}
for(int i=l[belong[q]];i<=q;i++)
{
if(a[i]+add[belong[i]]>=v)cnt++;
}
for(int i=belong[p]+1;i<belong[q];i++)
{
cnt+=findd(i,v-add[i]);
}
return cnt;
}
int main()
{
scanf("%d%d",&n,&m);
for(int i=1;i<=n;i++)
{
scanf("%d",&a[i]);
}
build();
int p,q,r;
for(int i=1;i<=m;i++)
{
scanf("%s%d%d%d",st,&p,&q,&r);
if(st[0]=='M')update(p,q,r);
else printf("%d\n",ask(p,q,r));
}
}
感觉学过莫队后学分块还是挺简单的,或者说这个题挺简单的,只不过sort时发生了一些zz错误,花了一点时间,OKOK,那都写过入门题了。