社区讨论
这题是不是可以不用可持久化线段树
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,否则加入修改后的节点 查询同理单次操作时间复杂度,空间复杂度
不知道有没有问题,因为前几页题解中好像没看到
回复
共 17 条回复,欢迎继续交流。
正在加载回复...