2014年11月_Regina8023

原创【BZOJ 1862】 [Zjoi2006]GameZ游戏排名系统

1862: [Zjoi2006]GameZ游戏排名系统Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 695 Solved: 265[Submit][Status]DescriptionGameZ为他们最新推出的游戏开通了一个网站。世界各地的玩家都可以将自己的游戏得分上传到网站上。这样就可以看到自己在世界上的排名。得分越高，排名

2014-11-29 20:27:46 1038

原创 treap学习小结（一）

treap学习小结，清晰易懂~

2014-11-29 18:13:54 993

原创【BZOJ 3224】 Tyvj 1728 普通平衡树

以权值为关键字的splay模板题。

2014-11-27 18:57:31 2114 2

原创【BZOJ 1251】序列终结者

以位置为关键字的splay模板题。做了BZOJ1500后这道就轻而易举了，此题同BZOJ1500一样要注意zigzag的Push_down问题（详见BZOJ1500）#include #include #include #include #include #define maxx 10000000using namespace std;struct spl

2014-11-27 18:54:07 1030

原创【BZOJ 1552】[Cerc2007]robotic sort

以位置为关键字的splay。本题的大致思路就是每次找到整棵树中值最小的结点，把他旋到根结点即可求出他的位置，把他赋值为最大值（在根结点赋值只要Push_up(root)就可以了），然后反转区间，重复n次即可。注意：1.在数列中插入永远在排在最前和最后的两个值，赋值为最大值，方便后面操作2.有权值相同的点输出在起始时候最早出现的位置，我解决的方法是：每个结

2014-11-27 18:50:41 1116

原创【BZOJ 1500】 [NOI2005]维修数列

应该是最复杂的splay题目。。有详细解释~

2014-11-26 23:04:42 1263

原创【BZOJ 3223】 Tyvj 1729 文艺平衡树

splay区间反转裸题。

2014-11-25 12:48:35 1156

原创【BZOJ 1507】[NOI2003]Editor

splay操作的裸题。(BZOJ1269的简化版)这道题要求维护一个数列，支持一系列操作(光标的位置用一个pos记录即可)：Move(k):直接把pos赋值为k+1(为什么是k+1，后面再说)Insert(n,str):先把pos旋转到根节点，再把pos+1旋到根结点的儿子，然后直接在pos+1的左儿子插入str即可Delete(n):先把pos旋转到根节点，再把pos+n+1旋到

2014-11-25 06:51:23 946

原创【BZOJ 1269】 [AHOI2006]文本编辑器editor

splay操作的模板题。

2014-11-25 06:22:10 906

原创 splay tree(伸展树)学习小结（一）

splay的学习小结，清晰易懂~

2014-11-21 22:40:58 1391

Regina8023