保存帖子
发现
索引
热门
陶片放逐
关于
FHQ-Treap做法求调
板块
P3960 [NOIP2017 提高组] 列队
楼主
Ecaps
当前回复
2
已保存回复
2
发布时间
2024/10/16 22:33
上次更新
2024/10/17 11:41:28
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
FHQ-Treap做法求调
Ecaps
楼主
2024/10/16 22:33
使用FHQ-Treap维护区间,len是区间长度,size是Treap子树内区间长度之和,通过size找第rk个数,每次删点切分区间,加点只往最后加长度为1的区间。
2024/10/16 22:33
加载中...