
平衡树
LK自动机
Till the end.
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
【模板】普通平衡树(Treap/SBT)
题目描述您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作:插入 xx 数 删除 xx 数(若有多个相同的数,因只删除一个) 查询 xx 数的排名(排名定义为比当前数小的数的个数 +1+1 。若有多个相同的数,因输出最小的排名) 查询排名为 xx 的数 求 xx 的前驱(前驱定义为小于 xx ,且最大的数) 求 xx 的后继(后继定义为大于 xx ,且最小...原创 2018-06-04 13:39:55 · 423 阅读 · 0 评论 -
【JZOJ A组】GSS6
Description给出n个数a[i],要求你支持共m次操作,种类如下:1.I x y : 在第x个数前插入一个数y;2.D x : 删除第x个数;3.R x y : 把第x个数改成y;4.Q x y : 输出max{a[i] + a[i + 1] + … + a[j] | x<=i<=j<=y}。Input第一行一个整数n。第二行n个整数表示a[i]。第三行...原创 2019-06-26 22:28:35 · 330 阅读 · 0 评论 -
【洛谷P3969】【模板】普通平衡树(splay)
传送门题目描述您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作:插入xx数删除xx数(若有多个相同的数,因只删除一个)查询xx数的排名(排名定义为比当前数小的数的个数+1+1。若有多个相同的数,因输出最小的排名)查询排名为xx的数求xx的前驱(前驱定义为小于xx,且最大的数)求xx的后继(后继定义为大于xx,且最小的数)输入输出格式输入格式:第一行为...原创 2019-07-06 19:48:24 · 367 阅读 · 0 评论