题意：见下图
传说级别的NOI数据结构神题，像我这种弱渣花了一下午的时间才A掉，最后发现竟然是边界值的问题没处理好。。
这个题对Splay的所有操作基本是全了。
插入：新建一颗Splay Tree，然后把对应节点Splay到根的右儿子上，再把新建的树连上。
删除：把要删除的区间Splay到根的右儿子的左儿子上，递归free掉。（这里可以用数组优化，可以避免递归free节...
分类：
其他好文 时间：
2014-09-06 09:48:03
阅读次数：
242
1500: [NOI2005]维修数列
Time Limit: 10 Sec Memory Limit: 64 MB
Submit: 6366 Solved: 1910
[Submit][Status]
Description
Input
输入文件的第1行包含两个数N和M，N表示初始时数列中数的个数，M表示要进行的操作数目。第2行包含N个数字，描述初始时的数列。以下...
分类：
其他好文 时间：
2014-09-04 19:14:50
阅读次数：
213
1500: [NOI2005]维修数列Time Limit:10 SecMemory Limit:64 MBSubmit:6263Solved:1879[Submit][Status]DescriptionInput输入文件的第1行包含两个数N和M，N表示初始时数列中数的个数，M表示要进行的操作数目...
分类：
其他好文 时间：
2014-08-07 03:03:08
阅读次数：
294
这难度，简直爽到不行。
前五种操作就不多说了，基础到不能再基础。
第六种操作求最大连续子段和，有点像线段树，没有思路的建议先看一下POJ2750。
代码9000+，挫到荼靡。。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#pragma comment(...
分类：
其他好文 时间：
2014-06-07 12:15:23
阅读次数：
224
