![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
splay
iamwms
。。。
展开
-
bzoj1500 [NOI2005]维修数列
植树节快乐~~祝各位植树节身体健康、学业有成、省选Rank1、早生贵子【划掉原创 2017-03-12 10:55:13 · 737 阅读 · 0 评论 -
bzoj2733 [HNOI2012]永无乡
Description永无乡包含 n 座岛,编号从 1 到 n,每座岛都有自己的独一无二的重要度,按照重要度可 以将这 n 座岛排名,名次用 1 到 n 来表示。某些岛之间由巨大的桥连接,通过桥可以从一个岛 到达另一个岛。如果从岛 a 出发经过若干座(含 0 座)桥可以到达岛 b,则称岛 a 和岛 b 是连 通的。现在有两种操作:B x y 表示在岛 x 与岛 y 之间修建一座新桥。原创 2017-03-09 07:11:15 · 329 阅读 · 0 评论 -
bzoj3223 Tyvj 1729 文艺平衡树
Description您需要写一种数据结构(可参考题目标题),来维护一个有序数列,其中需要提供以下操作:翻转一个区间,例如原有序序列是5 4 3 2 1,翻转区间是[2,4]的话,结果是5 2 3 4 1 Input第一行为n,m n表示初始序列有n个数,这个序列依次是(1,2……n-1,n) m表示翻转操作次数 接下来m行每行两个数[l,r] 数据保证 1<=l<=r<=n Outp原创 2017-03-08 16:27:49 · 292 阅读 · 0 评论 -
bzoj3224 Tyvj 1728 普通平衡树
Description您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作: 1. 插入x数 2. 删除x数(若有多个相同的数,因只删除一个) 3. 查询x数的排名(若有多个相同的数,因输出最小的排名) 4. 查询排名为x的数 5. 求x的前驱(前驱定义为小于x,且最大的数) 6. 求x的后继(后继定义为大于x,且最小的数)Input第一行为n,表示操原创 2017-01-22 16:59:41 · 319 阅读 · 0 评论 -
bzoj3196 Tyvj 1730 二逼平衡树
夏令营巨坑原创 2017-08-09 10:48:33 · 285 阅读 · 0 评论