题目链接：https://www.luogu.org/problemnew/show/P3948

       题目看起来很麻烦，其实就是区间修改和区间查询，这里我用的是差分数组写的，线段树应该也可以写吧，对于刚开始的opt次询问，可以直接暴力求满足条件的个数，然后在后面的Final次询问之前我们对差分数组求一个前缀和，记录一下所有满足条件的个数的前缀和，然后O(1)去输出就好了。

AC代码：

#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("%d\n",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("%lld\n", pre[r] - pre[l - 1]);
	}
	return 0;
}