随笔分类 - splay
摘要:题目:http://poj.org/problem?id=3580 题意:对一个数列进行如下操作 操作1:对区间内加一个数 操作2:对区间内进行反转 操作3:对区间内进行平移 例如:区间内数为2 3 4,平移1次,则为 4 2 3 操作4:在x后插入一个数 操作5:删除x 操作6:求区间内最小值 操
阅读全文
摘要:题目:http://www.lydsy.com/JudgeOnline/problem.php?id=1500 操作1:把要插入的数字先建成一颗树,然后splay相应位置,直接将树连上去 操作2,3,4,5:都是splay普通操作 操作6:像维护线段树一样,同时维护max,maxl,maxr就行了
阅读全文
摘要:题目:http://www.lydsy.com/JudgeOnline/problem.php?id=3196 这题刷新了我最长代码记录。。 在每个线段树节点上建一个splay,维护该区间内的信息 操作1:只需要用线段树查找区间,用splay查找比k大的有多少个,最后加起来 操作2:二分答案,同样用
阅读全文
摘要:题目:http://www.lydsy.com/JudgeOnline/problem.php?id=1862 将相等的值放到左子树下 自然就维护了先上传排名高的条件 维护名字可以用hash 这里为了省事直接用的map 因为这里的排名是从大到小 所以要选择后序遍历 这题有剧毒 数据跟题目描述不符 我
阅读全文
摘要:题目:http://www.lydsy.com/JudgeOnline/problem.php?id=1503 题目中新招员工工资低于下界的话不需要计算在总数内 调用各种find时需要注意需要返回什么 具体对题目要求操作的处理方式看main函数
阅读全文
摘要:题目:http://www.lydsy.com/JudgeOnline/problem.php?id=3223 带翻转的splay 只需要把l-1提到根位置,r+1提到根的右子树,那么r+1的左子树就是[l,r] 对反转次数打标记
阅读全文
摘要:题目:http://www.lydsy.com/JudgeOnline/problem.php?id=3224 splay详解: http://blog.csdn.net/clove_unique/article/details/50630280
阅读全文