平衡树做法
查看原帖
平衡树做法
922691
Hisy楼主2024/11/18 14:47

我的思路是,首先记录一个数组代表着几时做完,用平衡树维护。平衡树再记一个最小下标和当前下标 minidminididid

  • 1.如果有小于等于当前开始时间的,那么分裂成两棵树,在左子树根节点找出 minidminid 更新。
  • 2.如果没有,那么直接求出整颗平衡树中最小值的节点,按这个分裂。在左子树中找 minidminid 更新。

删除操作还需要删除相对应最小的下标,所以需要记录 mpidmp_{id} 表示这一个 idid 的下表。在访问的时候找出来并且不断向上跳更新 minidminid 最后删除。

但不知到 Treap 的 fatherfather 存错了,后面直接跳到 00 去了,求条:提交记录

2024/11/18 14:47
加载中...