呃这题的Hint写着splay启发式合并……但是蒟蒻不懂T_T只好写个简单的LCT来蒙混过关，就是时间效率上差劲的很……不过能够一次AC心情也是蛮愉悦的~ 1 /************************************************************** 2 ...
分类：
其他好文 时间：
2015-01-10 12:28:58
阅读次数：
254
之前用sbt写了这个题现在自己开发了一套Splay的模板继续拿这道题试试手
#include
#include
#include
#include
#include
#define MAXINT 0x7fffffff
using namespace std;
struct splay
{
splay *ch[2],*fa;//ch[0]为左子树ch[1]为右子树fa为父节点
int dat...
分类：
其他好文 时间：
2015-01-10 08:52:11
阅读次数：
170
LCT 喜闻乐见的Link-Cut-Tree…… srO zyf http://www.cnblogs.com/zyfzyf/p/4149109.html 目测我是第222个？………………不要在意这些细节…… 和以前写的splay还是有些区别呢…… 比如splay中Push_down...
分类：
其他好文 时间：
2015-01-10 01:01:32
阅读次数：
244
题目大意：给出一个括号序列，问一段区间最少需要修改多少括号使得这一段括号变成一段完整的括号序列。
思路：题解见http://ydcydcy1.blog.163.com/blog/static/2160890402013116111134791/ OTZ ydc
维护起来稍微有些麻烦啊。。
CODE：
#include
#include
#include
#in...
分类：
其他好文 时间：
2015-01-08 21:45:30
阅读次数：
272
让蒟蒻见识到了常数大+滥用STL的危害。很久之前的Splay#include#includeusing namespace std;#define maxn 110000#define INF 2147483647int n,m,l,r,fa[maxn],c[maxn][2],val[maxn],h...
分类：
其他好文 时间：
2015-01-07 18:16:04
阅读次数：
164
论什么是LCT？蒟蒻也不造。。。splay写错是shen me gui = =话说，要注意翻转标记！！！还是要注意link & cut的写法啊喂！ 1 /************************************************************** 2 Pr...
分类：
其他好文 时间：
2015-01-05 00:16:38
阅读次数：
307
终于写完基础的splay了，嗯，还差个区间翻转没写，下次补上。 1 Program splay; 2 const maxn=2000008; 3 var l,r,fa,data,size:array[0..maxn] of longint; 4 num,i,rt,x,n:longin...
分类：
其他好文 时间：
2014-12-25 23:29:40
阅读次数：
206
http://www.lydsy.com/JudgeOnline/problem.php?id=1014被sb错调哭了QAQ。。。insert那里。。插入到第x个后边。。。我。。。。。。写成了第x个前面。。。。。。。。。。还调了！好！久！QAQ本题神lcp做法。。。。表示只会sa的height的离线...
分类：
Web程序 时间：
2014-12-10 19:37:59
阅读次数：
330
http://www.lydsy.com/JudgeOnline/problem.php?id=3223默默的。。#include #include #include #include #include #include #include #include #include using namesp...
分类：
其他好文 时间：
2014-12-09 00:29:49
阅读次数：
242
题目大意：给出一个序列，给出一种排序方式，模拟这种排序方式排序，并输出每次找到的节点的位置。
思路：它让你做什么你就做什么，无非就是个Reverse，很简单。注意一下排序的时候权值相等的情况就行了。
CODE：
#include
#include
#include
#include
#define MAX 100010
#define INF 0x3f3f3f3f...
分类：
编程语言 时间：
2014-12-08 21:27:31
阅读次数：
195
