检查实现如下功能的代码,如果 a−1=0 则需要将 L 和 0 取最小:
int get(int a,int b,int c,int d,int x){
int sum=PST::query(rt[fir[x]-1],1,n,a-1,c-1).sum;
int L=PST::query(rt[fir[x]-1],1,n,a-1,b-1).mn,R=PST::query(rt[fir[x]-1],1,n,c,d).mx;
if(a==1) L=min(L,0);
return R-L+sum;
}