社区讨论
平衡树做法
P11289【MX-S6-T1】「KDOI-11」打印参与者 3已保存回复 4
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 4 条
- 当前快照
- 1 份
- 快照标识符
- @m3mny4js
- 此快照首次捕获于
- 2024/11/18 14:47 去年
- 此快照最后确认于
- 2025/11/04 14:29 4 个月前
我的思路是,首先记录一个数组代表着几时做完,用平衡树维护。平衡树再记一个最小下标和当前下标 和 。
- 1.如果有小于等于当前开始时间的,那么分裂成两棵树,在左子树根节点找出 更新。
- 2.如果没有,那么直接求出整颗平衡树中最小值的节点,按这个分裂。在左子树中找 更新。
删除操作还需要删除相对应最小的下标,所以需要记录 表示这一个 的下表。在访问的时候找出来并且不断向上跳更新 最后删除。
回复
共 4 条回复,欢迎继续交流。
正在加载回复...