社区讨论

惊世后人

2023/09/17 11:29P3810【模板】三维偏序 / 陌上花开参与者 3已保存回复 5

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

如果你在你的代码中除读入外都没有用到题目中的

k

（最大属性值），那你就错了。在树状数组的“单点加”操作中，上限应该为

k

而非平常的

n

。即：

CPP

void add(int x, int d)
{
	for (int i = x; i <= k /* 这里是 k*/ ; i += lowbit(i))
		tr[i] += d;
}

共 5 条回复，欢迎继续交流。

正在加载回复...