FHQ-Treap做法求调
查看原帖
FHQ-Treap做法求调
654857
Ecaps楼主2024/10/16 22:33

使用FHQ-Treap维护区间,len是区间长度,size是Treap子树内区间长度之和,通过size找第rk个数,每次删点切分区间,加点只往最后加长度为1的区间。

2024/10/16 22:33
加载中...