https://www.luogu.com.cn/article/nevrmr3x

该片题解提供的代码中

struct node{
	int l,r,sum;
}seg[15020001];

空间复杂度为 $\log^2 n$，seg 数组显然过小，我在本地测试构造数据发生越界，但提交可能没有出现错误，考虑其质量很高，请添加备注并不要撤下