Brassica_的菜园

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3726 题意：给一个无向图，图中有n(1<=n<=2e4)n(1 <= n <= 2e4)个节点，m(1<=m<=6e4)m(1 <= m <= 6e4)条边，每个点都有一个权值v（−1e6<=v<=1e6）v（-1e6 <= v <= 1e6），三种操作D X 删除编号为X的边 操作次数不超过2e5

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=3436题意：一个序列有N(1<=N<=1e8)N (1 <= N <= 1e8) 个人，起初编号为1的人在序列的第1个位置，2在第2个位置……对这个序列有Q(1<=Q<=1e5)Q (1 <= Q <= 1e5) 次操作，操作类型如下：Top x：把编号为x的人放到序列的最前面Query x：询问编号

其实一开始学习伸展树的时候比较艰难（其实还是自己太菜了QAQ），一个原因是找不到可以入门的水题，还有一个原因是网上其他博客说了很多splay的原理，代码实现却没讲的特别多。然后自己算是小结了一个模板吧，就记在这里 我最开始参考的是cxlove的代码，然后自己改了改，想看他代码的可以直接百度一些splay的题，很多题目第一条结果就是他的博客splay的原理英文好的同学可以直接看一下wiki

前言splay很早的时候就学过了，当时也挺理解的，不过可能是因为自己太菜了把，所以很长一段时间里，我都没有使用过splay，也忘了很多，以前学习的时候写的小结也是够水的，属于那种如果比赛的时候突然要用，我肯定是用不出来的那种，所以这次重新整理了一下splay，并且把相应功能做成了接口，加上了注释，再加上一些自己的理解，做成了一个类似stl的东西（当然为了速度和编程方便，我直接把所有的成员变量和函数都