题目链接：https://www.luogu.org/problemnew/show/P3948
题目看起来很麻烦，其实就是区间修改和区间查询，这里我用的是差分数组写的，线段树应该也可以写吧，对于刚开始的opt次询问，可以直接暴力求满足条件的个数，然后在后面的Final次询问之前我们对差分数组求一个前缀和，记录一下所有满足条件的个数的前缀和，然后O(1)去输出就好了。
AC代码：
代码语言：javascript复制#include <bits/stdc .h>
#define ll long long
#define maxn 80005
using namespace std;
int n,m,mod,Min,Max;
ll a[maxn], pre[maxn];
string str;
int main()
{
scanf("%d%d%d%d%d",&n,&m,&mod,&Min,&Max);
int xx, yy, zz;
while(m--){
cin>>str;
if(str == "A"){
scanf("%d%d%d",&xx,&yy,&zz);
a[xx] = zz;
a[yy 1] -= zz;
}
else{
scanf("%d%d",&xx,&yy);
ll sum = 0;
int cnt = 0;
for(int i=1;i<=yy;i ){
sum = a[i];
if(i >= xx && Min <= sum * i % mod && sum * i % mod <= Max)cnt ;
}
printf("%dn",cnt);
}
}
ll sum = 0;
for(int i=1;i<=n;i ){
sum = a[i];
pre[i] = pre[i-1];
if(Min <= sum * i % mod && sum * i % mod <= Max) pre[i] ;
}
int t;
scanf("%d",&t);
while(t--){
int l, r;
scanf("%d%d",&l, &r);
printf("%lldn", pre[r] - pre[l - 1]);
}
return 0;
}
