wangziwenhk @ 2024-10-11 14:50:10
看看你维护的是max但是下传的时候有没有当成加法在更新value
例如
void push_up(int p){
tree[p] = max(tree[p2],tree[p3])
}
void add_node(int l,int r,int v,int li,int re,int p){
if(l<=li && re<=r){
// 看看你维护的是什么
// tree[p] += v*(re-li+1);
// 正确:
tree[p]+=v;
}
}
by windingot @ 2024-10-13 19:56:00
看看你都保护了些什么啊(误
by S_Kuroko @ 2024-11-07 21:11:52
还真是