线段树区间乘法
  • 板块学术版
  • 楼主2c_s
  • 当前回复4
  • 已保存回复4
  • 发布时间2023/11/25 13:41
  • 上次更新2023/11/25 15:36:57
查看原帖
线段树区间乘法
583186
2c_s楼主2023/11/25 13:41

rt,能不能写成下面的形式?如果不能,为什么?

MnZn 求助

void pushdown(int i){
	if(tree[i].cheng){
		tree[i<<1].cheng+=tree[i].cheng;
		tree[i<<1|1].cheng+=tree[i].cheng;
		tree[i<<1].sum*=tree[i].cheng;
		tree[i<<1].sum%=mod;
		tree[i<<1|1].sum*=tree[i].cheng;
		tree[i<<1|1].sum%=mod;
		tree[i].cheng=0;
	}
}
2023/11/25 13:41
加载中...