splay树(平衡树)
bootdubbo
这个作者很懒,什么都没留下…
展开
-
P3369 【模板】普通平衡树
题目描述 您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作: 1、插入x数 2、删除x数(若有多个相同的数,因只删除一个) 3、查询x数的排名(排名定义为比当前数小的数的个数+1。若有多个相同的数,因输出最小的排名) 4、查询排名为x的数 5、求x的前驱(前驱定义为小于x,且最大的数) 6、求x的后继(后继定义为大于x,且最小的数) 输入格式 第一行为nn,表示操作的个数...原创 2019-09-05 15:20:53 · 86 阅读 · 0 评论 -
P3391 【模板】文艺平衡树(Splay)
题目背景 这是一道经典的Splay模板题——文艺平衡树。 题目描述 您需要写一种数据结构(可参考题目标题),来维护一个有序数列,其中需要提供以下操作:翻转一个区间,例如原有序序列是5 4 3 2 1,翻转区间是[2,4]的话,结果是5 2 3 4 1 输入格式 第一行为n,m n表示初始序列有n个数,这个序列依次是(1,2,⋯n−1,n)(1,2,⋯n−1,n)(1,2,⋯n−1,n),m表示翻转...原创 2019-09-05 21:10:51 · 127 阅读 · 0 评论 -
1588: [HNOI2002]营业额统计【splay树】
Description 营业额统计 Tiger最近被公司升任为营业部经理,他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本,账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日,大减价或者是其他情况的时候,营业额会出现一定的波动,当然一定的波动是能够接受的,但是在某些时候营业额突变得很高或是很低,这就证明公司此时的经营...原创 2019-09-05 23:14:28 · 134 阅读 · 0 评论