社区讨论

平衡树做法

P11289【MX-S6-T1】「KDOI-11」打印参与者 3已保存回复 4

讨论操作

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

当前回复
4 条
当前快照
1 份
快照标识符
@m3mny4js
此快照首次捕获于
2024/11/18 14:47
去年
此快照最后确认于
2025/11/04 14:29
4 个月前
查看原帖
我的思路是,首先记录一个数组代表着几时做完,用平衡树维护。平衡树再记一个最小下标和当前下标 minidminididid
  • 1.如果有小于等于当前开始时间的,那么分裂成两棵树,在左子树根节点找出 minidminid 更新。
  • 2.如果没有,那么直接求出整颗平衡树中最小值的节点,按这个分裂。在左子树中找 minidminid 更新。
删除操作还需要删除相对应最小的下标,所以需要记录 mpidmp_{id} 表示这一个 idid 的下表。在访问的时候找出来并且不断向上跳更新 minidminid 最后删除。
但不知到 Treap 的 fatherfather 存错了,后面直接跳到 00 去了,求条:提交记录

回复

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

正在加载回复...