随笔分类 -  splay

摘要：三种操作1.区间加上某个数 增加add域表示加值懒惰标记2.区间翻转 增加rev域表示翻转懒惰标记3.返回区间最值 增加mx域表示以当前节点为根节点的子树的最大值更新的 时候一定要先把当前节点更新，再加懒惰标记。pushup的时候最好是判断下左右节点是否存在(这个题是必须判断)，这是一个很良好的习... 阅读全文

摘要：SPLAY题 4个操作I 加入一个人，直接插就好了，////！！！！如果新来的人工资小于工资下界，那么他就会立刻离开，这个人是不加到最后离开公司人总数的，就是这里错了，一直找不到A add 懒标记，在那些往下推的过程中pushdown一下，///这些过程例如说是，getk，Find，Ins等S 这个... 阅读全文

摘要：SPLAY 翻转，删除段，添加段操作 1 #include 2 #include 3 #include 4 using namespace std; 5 const int maxn = 300005; 6 int fa[maxn],son[2][maxn],val[maxn],s... 阅读全文

摘要：水题用set和splay都写了一下set版 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 const int maxn = 300005; 7 struct node 8 { 9 int va... 阅读全文

摘要：就SPLAY翻转操作呢 还是第一次写纯手打。 1 /************************************************************** 2 Problem: 3223 3 User: round_0 4 Language: C... 阅读全文

摘要：从6点调到了现在22:19:07。。脑子晕倒死。用splay做，一开始怎么想也不知道该怎么play。想了个办法，用pos[i]表示编号为i的书在树上的节点编号s[i]表示树上的节点i代表的是哪本书。val[i]表示节点i的权值，这里的权值按照书从上到下的大小顺序来赋值，用来建树TOP：先把树里面代表... 阅读全文

摘要：普通的splay，熟悉板 1 /************************************************************** 2 Problem: 1208 3 User: round_0 4 Language: C++ 5 ... 阅读全文

摘要：splay，各种初级操作。一个麻烦的地方就是可以有重复数字，可以用想办法标记下来，如果用数组的话需要开的空间太大，可以用map标记，虽然慢了点。还是第一次写着个东西，有一个地方写了很多次每次都错，就是insert的时候，最后把刚加进来的节点伸展到根节点，应该是spaly(tot,0);每次都写成sp... 阅读全文

摘要：裸splay，最近刚学了一下。下面是一篇关于学splay的很不错的文章http://wenku.baidu.com/view/a202e27931b765ce05081416.html现在只看到了插入操作。到目前为止发现了这篇文章两个错误的地方第一个是在splay函数里的22行，应该是左旋第二个是在... 阅读全文