RE on #11 求调

#include <iostream>
#include <algorithm>
#define maxn 100005
#define int long long
using namespace std;
const int siz=330;
struct ask{
	int l,r,a,b,id;
	bool friend operator<(ask a,ask b){
		if(a.l/siz==b.l/siz) return a.l/siz&1^a.r<b.r;
		return a.l/siz<b.l/siz;
	}
}que[maxn];
int n,m,now,d[maxn],b[maxn],a1[maxn],a2[maxn],tr1[maxn],tr2[maxn];
int lowbit(int x){
	return x&-x;
}
void add(int x,int pd){
	int now=0;
	if(b[x]==0&&pd==1) now++;
	if(b[x]==1&&pd==-1) now--;
	b[x]+=pd;
	while(x<=1e5){
		tr1[x]+=pd;
		tr2[x]+=now;
		x+=lowbit(x);
	}
}
int find1(int x){
	int ans=0;
	while(x>0){
		ans+=tr1[x];
		x-=lowbit(x);
	}
	return ans;
}
int find2(int x){
	int ans=0;
	while(x>0){
		ans+=tr2[x];
		x-=lowbit(x);
	}
	return ans;
}
signed main(){
    ios::sync_with_stdio(0);
    cin.tie(0),cout.tie(0);
    cin>>n>>m;
    for(int i=1;i<=n;i++) cin>>d[i];
    for(int i=1;i<=m;i++) cin>>que[i].l>>que[i].r>>que[i].a>>que[i].b,que[i].id=i;
    sort(que+1,que+m+1);
    int l,r;
    l=1;r=0;
    for(int i=1;i<=m;i++){
    	while(l<que[i].l) add(d[l++],-1);
    	while(l>que[i].l) add(d[--l],1);
		while(r<que[i].r) add(d[++r],1);
		while(r>que[i].r) add(d[r--],-1);
		a1[que[i].id]=find1(que[i].b)-find1(que[i].a-1);
		a2[que[i].id]=find2(que[i].b)-find2(que[i].a-1);
	}
	for(int i=1;i<=m;i++) cout<<a1[i]<<" "<<a2[i]<<"\n";
}