20pts的警钟

P1253 扶苏的问题

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

还真是


|