社区讨论

为什么题解不用O(n)初始化

2025/11/15 20:04P3368【模板】树状数组 2参与者 2已保存回复 1

讨论操作

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

CPP

for (int i = 1; i <= n; i++) 
    c[i] = a[i] - a[i - lowbit(i)];

这里因为是维护差分，因此比树状数组1 还简单，都不需要预处理前缀和。但是题解都使用

n

次 update

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

正在加载回复...