如果你 WA #4
查看原帖
如果你 WA #4
565684
SamHJD楼主2024/11/7 14:49

检查实现如下功能的代码,如果 a1=0a-1=0 则需要将 LL00 取最小:

int get(int a,int b,int c,int d,int x){
    //[a,b] ~ [c,d] 中>=x改为1,<x改为0,最大区间和
    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;
}
2024/11/7 14:49
加载中...