题目链接 思路 用一个平衡树维护点的编号和权值。这里的权值是自己赋上去的。 操作1，就把x从平衡树中删掉，然后将其权值变为最小值，重新插入。 操作2，与操作1类似，只要将其权值变为最大值再重新插入就行了。 操作3，其实就是将x与他的前驱或者后继交换。也很容易实现。 操作4，查询排名。 操作5，查找第 ...
分类：
其他好文 时间：
2019-05-25 19:45:13
阅读次数：
105
"原题链接" 题目描述 ：小T有一个很大的书柜。这个书柜的构造有些独特，即书柜里的书是从上至下堆放成一列。她用1到的正整数给每本书都编了号。 小T在看书的时候，每次取出一本书，看完后放回书柜然后再拿下一本。由于这些书太有吸引力了，所以她看完后常常会忘记原来是放在书柜的什么位置。不过小T的记忆力是非常 ...
分类：
其他好文 时间：
2018-12-16 18:45:13
阅读次数：
162
Book 书架 bzoj-1861 Zjoi-2006 题目大意：给你一个序列，支持：将指定编号的元素抽出，放到序列顶（底）；将指定编号元素左右篡位；查询指定编号元素位置；查询指定数量位置元素编号。 注释：$1\le n,m\le 8\cdot 10^4$ 想法：非旋转Treap裸题 需要注意的就是 ...
分类：
其他好文 时间：
2018-07-07 22:15:28
阅读次数：
158
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1861 发现自己想splay的时候总是纠结那个点权是什么，因为splay原本是二分查找树... 但其实splay已经不是维护点权大小顺序的，它的最大作用就在于无论怎样旋转都保持着中序遍历这个相对 ...
分类：
其他好文 时间：
2018-06-11 14:02:48
阅读次数：
130
BZOJ1861: [Zjoi2006]Book 书架 Description 小T有一个很大的书柜。这个书柜的构造有些独特，即书柜里的书是从上至下堆放成一列。 她用1到n的正整数给每本书都编了号。 小T在看书的时候，每次取出一本书，看完后放回书柜然后再拿下一本。 由于这些书太有吸引力了，所以她看完 ...
分类：
其他好文 时间：
2018-05-02 02:44:28
阅读次数：
177
Description 小T有一个很大的书柜。这个书柜的构造有些独特，即书柜里的书是从上至下堆放成一列。她用1到n的正整数给每本书都编了号。 小T在看书的时候，每次取出一本书，看完后放回书柜然后再拿下一本。由于这些书太有吸引力了，所以她看完后常常会忘记原来是放在书柜的什么位置。不过小T的记忆力是非常 ...
分类：
其他好文 时间：
2018-02-13 22:16:59
阅读次数：
227
这题想写三次了。结果前两次太困╯﹏╰没写成，大数据结构题就是烦人啊。 没什么值得注意的，就按题意一步步来吧。（写了map表示对应树上位置，担心编号大爆掉，不加好像也没啥关系） ...
分类：
其他好文 时间：
2018-02-13 12:25:40
阅读次数：
164
Splay模板题，忘记算root改了半天(lll￢ω￢) 学习了一个很好的remove。 ...
分类：
其他好文 时间：
2018-01-15 22:27:56
阅读次数：
190
[BZOJ][1] [Luogu][2] Description 小T有一个很大的书柜。这个书柜的构造有些独特，即书柜里的书是从上至下堆放成一列。她用1到n的正整数给每本书都编了号。 小T在看书的时候，每次取出一本书，看完后放回书柜然后再拿下一本。由于这些书太有吸引力了，所以她看完后常常会忘记原来是 ...
分类：
其他好文 时间：
2018-01-02 11:37:44
阅读次数：
191
http://www.lydsy.com/JudgeOnline/problem.php?id=1861 （题面复制于洛谷） 题目描述 小T有一个很大的书柜。这个书柜的构造有些独特，即书柜里的书是从上至下堆放成一列。她用1到n的正整数给每本书都编了号。 小T在看书的时候，每次取出一本书，看完后放回书 ...
分类：
其他好文 时间：
2017-12-28 21:45:33
阅读次数：
216
