近视厚人
查看原帖
近视厚人
790507
jokiiiJK楼主2025/1/25 10:43

在主席树上二分的时候不要将向左子树走的部分写成

if(t[t[urt].l].v+t[t[vrt].l].v-t[t[lrt].l].v-t[t[frt].l].v<v){
  query(t[urt].r,t[vrt].r,t[lrt].r,t[frt].r,mid+1,r,v-t[t[urt].l].v+t[t[vrt].l].v-t[t[lrt].l].v-t[t[frt].l].v);
}

而是要

if(t[t[urt].l].v+t[t[vrt].l].v-t[t[lrt].l].v-t[t[frt].l].v<v){
  query(t[urt].r,t[vrt].r,t[lrt].r,t[frt].r,mid+1,r,v-(t[t[urt].l].v+t[t[vrt].l].v-t[t[lrt].l].v-t[t[frt].l].v));
}
2025/1/25 10:43
加载中...