数据结构---平衡树
TbYangZ
这个作者很懒,什么都没留下…
展开
-
「HNOI2002」 营业额统计 - 平衡树/STL set
题目描述Tiger最近被公司升任为营业部经理,他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。Tiger拿出了公司的账本,账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日,大减价或者是其他情况的时候,营业额会出现一定的波动,当然一定的波动是能够接受的,但是在某些时候营业额突变得很高或是很低,这就证明公司此时的经营状况出现了问题。经济管...原创 2018-12-01 23:21:54 · 203 阅读 · 0 评论 -
「HNOI2004」 宠物收养所 - 平衡树Splay
题目描述最近,阿Q开了一间宠物收养所。收养所提供两种服务:收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物,阿Q根据领养者的要求通过他自己发明的一个特殊的公式,得出该领养者希望领养的宠物的特点值a(a是一个正整数,a<2^31),而他也给每个处在收养所的宠物一个特点值。这样他就能够很方便的处理整个领养宠物的过程了,宠物收养所总是会有两种情况发生:被遗弃的...原创 2018-12-12 23:40:29 · 319 阅读 · 0 评论 -
「BZOJ3545」「ONTAK2010」 Peaks - Splay启发式合并
题目描述在Bytemountains有N座山峰,每座山峰有它的高度h_i。有些山峰之间有双向道路相连,共M条路径,每条路径有一个困难值,这个值越大表示越难走,现在有Q组询问,每组询问询问从点v开始只经过困难值小于等于x的路径所能到达的山峰中第k高的山峰,如果无解输出-1。输入格式第一行三个数N,M,Q。第二行N个数,第i个数为h_i。接下来M行,每行3个数a b c,表示从a到b有一条困...原创 2019-01-01 15:37:27 · 238 阅读 · 0 评论 -
「BZOJ1901」 Dynamic Rankings - 树套树/整体二分
题目描述给定一个长度为N的已知序列A[i](1&amp;amp;lt;=i&amp;amp;lt;=N)A[i](1&amp;amp;lt;=i&amp;amp;lt;=N)A[i](1&amp;lt;=i&amp;lt;=N),要求维护这个序列,能够支持以下两种操作:查询A[i],A[i+1],A[i+2],…,A[j](1&amp;amp;lt;=i&amp;amp原创 2019-01-12 12:02:26 · 249 阅读 · 0 评论 -
「Loj120」持久化序列 - Splay+离线
题目描述这是一道模板题。您需要维护一个序列,其中需要提供以下操作:插入一个数到序列的第 ttt 版本使其成为序列的第 kkk 项,这个数为 xxx ;删除序列的第 ttt 版本的第 kkk 项;查询序列的第 ttt 版本的第 kkk 项。第 000 个版本为空序列。修改操作不会影响被修改的版本,而总是产生一个新版本。输入格式第一行有一个正整数 nnn 表示操作的数量。接下来 ...原创 2019-03-14 13:03:06 · 492 阅读 · 0 评论