平衡树
LK自动机
Till the end.
展开
-
【模板】普通平衡树(Treap/SBT)
题目描述 您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作: 插入 xx 数 删除 xx 数(若有多个相同的数,因只删除一个) 查询 xx 数的排名(排名定义为比当前数小的数的个数 +1+1 。若有多个相同的数,因输出最小的排名) 查询排名为 xx 的数 求 xx 的前驱(前驱定义为小于 xx ,且最大的数) 求 xx 的后继(后继定义为大于 xx ,且最小...原创 2018-06-04 13:39:55 · 383 阅读 · 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 · 303 阅读 · 0 评论 -
【洛谷P3969】【模板】普通平衡树(splay)
传送门 题目描述 您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作: 插入xx数 删除xx数(若有多个相同的数,因只删除一个) 查询xx数的排名(排名定义为比当前数小的数的个数+1+1。若有多个相同的数,因输出最小的排名) 查询排名为xx的数 求xx的前驱(前驱定义为小于xx,且最大的数) 求xx的后继(后继定义为大于xx,且最小的数) 输入输出格式 输入格式: 第一行为...原创 2019-07-06 19:48:24 · 331 阅读 · 0 评论