甚至T on #12 的平衡树求调

#include<bits/stdc++.h>
using namespace std;
#define int long long
const int N=2e5+10;
struct cmp{
	int c,q;
	bool operator<(const cmp &b)const{return (q==b.q)?(c<b.c):(q>b.q);}
}a[N];
int n,m,v[N];
int ans[N];
struct FHQ_treap{
	int pcnt=0,root=0;
	struct node{
		int ls,rs,rd,id,v,ans,lz,la;
	}t[N];
/*	void outtree(int p){
		if(!p)return ;
		push_down(p);
		cout<<p<<":v "<<t[p].v<<",son "<<t[p].ls<<" "<<t[p].rs<<",id "<<t[p].id<<",ans "<<t[p].ans<<"\n";
		outtree(t[p].ls);outtree(t[p].rs);
	}*/
	void push_down(int p){
		if(t[p].lz){
			if(t[p].ls){
				t[t[p].ls].lz+=t[p].lz;
				t[t[p].ls].v-=t[p].lz;
			}
			if(t[p].rs){
				t[t[p].rs].lz+=t[p].lz;
				t[t[p].rs].v-=t[p].lz;
			}
			t[p].lz=0;
		}
		if(t[p].la){
			if(t[p].ls){
				t[t[p].ls].la+=t[p].la;
				t[t[p].ls].ans+=t[p].la;
			}
			if(t[p].rs){
				t[t[p].rs].la+=t[p].la;
				t[t[p].rs].ans+=t[p].la;
			}
			t[p].la=0;
		}
	}
	void Split(int &L,int &R,int p,int x){
		if(!p)return L=R=0,void();
		push_down(p);
		if(t[p].v<=x){L=p;Split(t[L].rs,R,t[p].rs,x);}
		else{R=p;Split(L,t[R].ls,t[p].ls,x);}
	}
	int merge(const int &a,const int &b){
		if(!a||!b)return a|b;
		push_down(a);push_down(b);
		if(t[a].rd>t[b].rd){t[a].rs=merge(t[a].rs,b);return a;}
		else{t[b].ls=merge(a,t[b].ls);return b;}
	}
	void insert(const int &x,const int &id){
		int p=++pcnt;t[p].v=x;t[p].id=id;t[p].rd=rand();
		int l,r;Split(l,r,root,x);
		root=merge(l,merge(p,r));
	}
	void erase(const int &x){
		int a,b,c;
		Split(a,b,root,x-1);t[b].lz+=x;t[b].v-=x;t[b].la+=1;t[b].ans+=1;Split(b,c,b,x-1);
		int l,r;
		while(b){
			push_down(b);
			int u=b;
			b=merge(t[b].ls,t[b].rs);
			t[u].ls=t[u].rs=0;
			Split(l,r,a,t[u].v);
			a=merge(l,merge(u,r));
		}
		root=merge(a,c);
	}
	void delete_(int p){
		if(!p)return ;push_down(p);ans[t[p].id]=t[p].ans;delete_(t[p].ls);delete_(t[p].rs);
	}
}s;
signed main(){
	cin>>n;
	for(int i=1;i<=n;i++)scanf("%lld%lld",&a[i].c,&a[i].q);
	sort(a+1,a+n+1);
	cin>>m;
	for(int i=1;i<=m;i++)scanf("%lld",&v[i]);
	for(int i=1;i<=m;i++){s.insert(v[i],i);}
	for(int i=1;i<=n;i++){
		s.erase(a[i].c);
	}
	s.delete_(s.root);
	for(int i=1;i<=m;i++)cout<<ans[i]<<" ";
	return 0;
}//