题解： Description 小T有一个很大的书柜。这个书柜的构造有些独特，即书柜里的书是从上至下堆放成一列。她用1到n的正整数给每本书都编了号。 小T在看书的时候，每次取出一本书，看完后放回书柜然后再拿下一本。由于这些书太有吸引力了，所以她看完后常常会忘记原来是放在书柜的什么位置。不过小T的记忆 ...
分类：
其他好文 时间：
2017-09-08 11:48:06
阅读次数：
159
Description 小T有一个很大的书柜。这个书柜的构造有些独特，即书柜里的书是从上至下堆放成一列。她用1到n的正整数给每本书都编了号。 小T在看书的时候，每次取出一本书，看完后放回书柜然后再拿下一本。由于这些书太有吸引力了，所以她看完后常常会忘记原来是放在书柜的什么位置。不过小T的记忆力是非常 ...
分类：
其他好文 时间：
2017-06-08 16:34:07
阅读次数：
263
#include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int M=100055,inf=1000000000; int read(){ int ans=0,f=1,c=getchar(); ...
分类：
其他好文 时间：
2017-05-31 10:26:37
阅读次数：
232
[BZOJ1861][Zjoi2006]Book 书架 试题描述 小T有一个很大的书柜。这个书柜的构造有些独特，即书柜里的书是从上至下堆放成一列。她用1到n的正整数给每本书都编了号。 小T在看书的时候，每次取出一本书，看完后放回书柜然后再拿下一本。由于这些书太有吸引力了，所以她看完后常常会忘记原来是 ...
分类：
其他好文 时间：
2017-01-04 21:37:39
阅读次数：
290
bzoj1861[Zjoi2006]Book 书架 题意： 维护一个序列，支持移动元素，查询元素是第几个，查询第k个元素编号。 题解： 可以用treap和splay，我写的是splay。移动元素就是先删一个节点在将这个节点插入到对应位置，注意各种分操作（如splay、find）的次序性。反思：本弱又 ...
分类：
其他好文 时间：
2016-08-14 09:05:34
阅读次数：
202
基础平衡树操作，del+insert 这道题就是还要记录一下平衡树中的编号和对应的书的编号，注意这两个都不是单调的 写平衡树的时候，老是脑子有病。。总觉得平衡树里的标号是单调的。。 这个也是模板没有修改前写的，常数较大。。。 1 #include<bits/stdc++.h> 2 using nam ...
分类：
其他好文 时间：
2016-06-23 22:14:39
阅读次数：
267
从6点调到了现在22:19:07。。脑子晕倒死。用splay做，一开始怎么想也不知道该怎么play。想了个办法，用pos[i]表示编号为i的书在树上的节点编号s[i]表示树上的节点i代表的是哪本书。val[i]表示节点i的权值，这里的权值按照书从上到下的大小顺序来赋值，用来建树TOP：先把树里面代表...
分类：
其他好文 时间：
2015-08-07 23:49:50
阅读次数：
324
直接模拟过程就好了，维护数列的话用平衡树即可注意要使用外部指针指向每个数出现的地方，否则没办法直接查找到 1 /************************************************************** 2 Problem: 1861 3 Us...
分类：
其他好文 时间：
2015-05-05 23:32:31
阅读次数：
162
题解：
随便来一种数据结构就好啦。
这里写的是平衡树（一眼直接想到，而且发现很水）
注意。。
呃或许也不用太注意。
就是那个Insert操作要你干什么千万要看明白……
代码：
#include
#include
#include
#include
#define N 101000
#define ls son[x][0]
#define rs son[x][1]...
分类：
其他好文 时间：
2015-04-21 11:22:06
阅读次数：
150
Description小 T有一个很大的书柜。这个书柜的构造有些独特，即书柜里的书是从上至下堆放成一列。她用1到n的正整数给每本书都编了号。 小T在看书的时候，每次取出一本书，看完后放回书柜然后再拿下一本。由于这些书太有吸引力了，所以她看完后常常会忘记原来是放在书柜的什么位置。不过小T 的记忆力是非...
分类：
其他好文 时间：
2015-03-17 23:07:13
阅读次数：
204
