社区讨论
我用 FHQ Treap 写本题时遇到的坑
P2042[NOI2005] 维护数列参与者 1已保存回复 0
讨论操作
快速查看讨论及其快照的属性，并进行相关操作。
- 当前回复
- 0 条
- 当前快照
- 1 份
- 快照标识符
- @lz6orokn
- 此快照首次捕获于
- 2024/07/29 15:47 2 年前
- 此快照最后确认于
- 2024/07/29 16:47 2 年前
- pushup 中应是 siz(ls) + siz(rs) + 1，这个有点不该错
- rt = merge() 别忘了赋值给 rt。。。这个也不太该错
- tag 处理方式，在操作时立马就交换子树/修改信息（类似线段树的 tag，打上tag时当前结点信息已经处理完毕）
- cover 空结点的问题
- cover tag 要取一个大于值域的数，或者另外开一个东西代表有没有 tag，我一开始取 -1 表示没有标记结果 70 分
回复
共 0 条回复，欢迎继续交流。
正在加载回复...