关于线段树的PushDown
  • 板块学术版
  • 楼主fjy666
  • 当前回复14
  • 已保存回复14
  • 发布时间2021/1/14 11:51
  • 上次更新2023/11/5 04:51:20
查看原帖
关于线段树的PushDown
366338
fjy666楼主2021/1/14 11:51
	void Add(int x,int l,int r,int add)
	{
		if(node[x].l >= l && node[x].r <= r)
		{
			node[x].lz += add;
			node[x].sum += (node[x].r - node[x].l +1 ) * add;
			rtn; 
		}
		//PushDown(x);
		if(node[lc(x)].r >= l)Add(lc(x),l,r,add); 
		if(node[rc(x)].l <= r)Add(rc(x),l,r,add);
		//PushDown(x);
		PushUp(x); 
	}

其中,PushDown函数到底放在哪里才正确啊?或者可以不放?/kk

2021/1/14 11:51
加载中...