给线段树写法不记录节点左右儿子且全WA的同学的提醒
查看原帖
给线段树写法不记录节点左右儿子且全WA的同学的提醒
240191
MY(一名蒟蒻)楼主2021/8/9 14:56

在您的区间询问函数记录左右端点颜色时,写成

if(ql <= l && r <= qr)
{
	if(ql == l) lc=col[o][0];
	if(qr == r) rc=col[o][1];
	return sumv[o];
}

会挂,因为您的左右颜色不一定记录得到,要改成

if(ql == l) lc=col[o][0];
if(qr == r) rc=col[o][1];
if(ql <= l && r <= qr) return sumv[o];

希望能帮到您。

2021/8/9 14:56
加载中...