社区讨论
关于 LCT 维护子树 min
P3979遥远的国度参与者 1已保存回复 0
讨论操作
快速查看讨论及其快照的属性，并进行相关操作。
- 当前回复
- 0 条
- 当前快照
- 1 份
- 快照标识符
- @lo1ycotf
- 此快照首次捕获于
- 2023/10/23 04:59 2 年前
- 此快照最后确认于
- 2023/11/03 05:25 2 年前
这题是不是只能把 链min、虚子树min、全部的min 分别都维护出来，直接维护全部 min是不是不行啊
分别维护：https://paste.ubuntu.com/p/kTqj8ZpdST/
混起来维护：https://paste.ubuntu.com/p/YhzVwQTmzJ/
具体来说，后面那个会出现 access 是切换虚实子树时发现 set 里面 erase 一个不存在元素。但如果说没有链上赋值就不会出这个问题
有无合理说法
/kel
回复
共 0 条回复，欢迎继续交流。
正在加载回复...