社区讨论

关于此题的其他做法

2025/08/13 11:45P2801教主的魔法参与者 2已保存回复 3

讨论操作

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

楼主有一本书，上面将这个题作为分块例题来讲，但是其中有一句话：

标准解法是可持久化线段树（主席树）， $m$ 次操作的复杂度为 $O(m \log n)$ 。

本人只知道静态查询可以可持久化线段树，单点修改应该可以树套树，但是不知道怎么区间修改（区间修改配单点查询我也不会做，更不用说区间查询了）。

所以问一下大佬们这个做法是什么，翻了一圈题解也没找到。

qwq

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

正在加载回复...