20pts的警钟
查看原帖
20pts的警钟
727556
wangziwenhk楼主2024/10/11 14:50

看看你维护的是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;
   }
}
2024/10/11 14:50
加载中...