社区讨论

这题是不是可以不用可持久化线段树

P3919【模板】可持久化线段树 1(可持久化数组)参与者 5已保存回复 17

讨论操作

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

当前回复
17 条
当前快照
1 份
快照标识符
@mi7ywvlm
此快照首次捕获于
2025/11/21 05:53
4 个月前
此快照最后确认于
2025/11/21 06:46
4 个月前
查看原帖
今天突然想起了一个神奇的法子
以每个位置建立以v(版本)为权值的平衡树
v代修改l处,就在树l中查找v,找不到就说明v代时l未被修改,直接操作v0,否则加入修改后的节点 查询同理
单次操作时间复杂度O(logn)O(logn),空间复杂度O(1)O(1)
不知道有没有问题,因为前几页题解中好像没看到

回复

17 条回复,欢迎继续交流。

正在加载回复...