题目大意：维护一个文本编辑器，支持下列操作：
1.将光标移动到某一位置
2.在光标后插入一段字符串
3.删除光标后的一段字符
4.翻转光标后的一段字符
5.输出光标后的一个字符
6.光标--
7.光标++
Splay中比较水的一道题，标记只有区间翻转，也不用维护区间总值，唯独需要注意的就是插入的时候fa要记得赋值，不然就会像本蒟蒻一样调半天，，，
这题要注意的是Insert操作的...
分类：
其他好文 时间：
2014-10-01 23:45:51
阅读次数：
290
题目大意：维护一种01数据结构，它可以：
1.把一段区间变成0。
2.把一段区间变成1。
3.把一段区间取反。
4.查询一段区间内1的个数。
5.查询一段区间内连续的1的个数。
思路：一眼看去Splay和线段树都可以，看起来好像Splay维护起来好弄一点，就没怎么想写了Splay。写完之后才发现Splay维护的时候边界值根本没法弄（可能是我写的麻烦），就又重写线段树。啊啊啊啊现...
分类：
其他好文 时间：
2014-10-01 13:33:11
阅读次数：
346
概要：平衡树大概是最常用的高级数据结构了，而treap用来进行一般的信息维护，splay用来进行高级的信息维护（比如区间操作、lct等）（map、set党自重QAQ）。技巧及注意：细节十分多。treap中如果设小根堆的话（最好设小根堆），null的重量要设置为inf。平衡树中的重复元素两种处理方法，...
分类：
其他好文 时间：
2014-09-29 14:20:21
阅读次数：
318
题目链接最后一题是Splay...还没有学会。。蒟蒻！！！A 1 /************************************************************************* 2 > File Name: A.cpp 3 > Author: S...
分类：
其他好文 时间：
2014-09-28 23:06:15
阅读次数：
209
1901: Zju2112 Dynamic Rankings
经典的带修改求区间第k小值问题
树套树模板，我是用的线段树套splay实现的，而且用的数组模拟的，所以可能空间略大，bzoj过了，zoj过不了。
思路很简单，用线段树维护区间，用splay维护区间内的权值，然后询问的时候，二分答案key，然后在区间内找小于key的数有多少个。
贴上模板：
#include
#include
#...
分类：
其他好文 时间：
2014-09-28 22:40:15
阅读次数：
305
之前一直用的LCT模板，因为其实个人对LCT和Splay不是很熟，所以用起来总觉得略略的坑爹，过了一段时间就忘了，但事实上很多裸的LCT要改的东西是不多的，所以今天写了些注释，以后可能套起模板来会得心应手一点吧－ －0#pragma warning(disable:4996)#include #in...
分类：
其他好文 时间：
2014-09-28 21:36:55
阅读次数：
212
题目大意：
给定Ｎ个点以及每个点的权值，要你处理接下来的Ｍ个操作。操作有４种。操作从０到３编号。点从１到Ｎ编号。
０：后接两个整数（ｘ，ｙ），代表询问从ｘ到ｙ的路径上的点的权值的ｘｏｒ和。保证ｘ到ｙ是联通的。
１：后接两个整数（ｘ，ｙ），代表连接ｘ到ｙ，若ｘ到Ｙ已经联通则无需连接。
２：后接两个整数（ｘ，ｙ），代表删除边（ｘ，ｙ），不保证边（ｘ，ｙ）存在。
３：后接两个整数（ｘ，ｙ），代...
分类：
其他好文 时间：
2014-09-28 21:01:05
阅读次数：
230
1 //poj3580 2 //#pragma comment(linker,"/STACK:102400000,102400000") 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include ...
分类：
其他好文 时间：
2014-09-28 19:36:06
阅读次数：
194
用树状数组和线段树会比较简单，这里用这道题来学习Splay。第一次写，代码比较丑/* 初始化添加一个key值足够大的结点 保证每个需要的结点都有后继*/#include #include #define ll long longusing namespace std;cons...
分类：
其他好文 时间：
2014-09-25 23:21:08
阅读次数：
170
题目大意：有一个很长的带颜色的项链，要求你快速的维护一种数据结构，他可以：
1.把序列的后k个放在前面。
2.将区间2~cnt的珠子翻转。
3.将位置i和位置j的珠子互换。
4.将区间i到j染色成k
5.输出整个序列的颜色块的个数
6.输出从i到j的颜色块的个数。
思路：Splay。有些不好处理的是要时刻想着这是一个环，所以所有的计算颜色块的个数的时候要考虑收尾的颜色是否相同...
分类：
其他好文 时间：
2014-09-25 18:13:57
阅读次数：
471
