摘要：
题目：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://acm.hdu.edu.cn/showproblem.php?pid=6153 题意：给定两个串，求其中一个串 s 的每个后缀在另一个串 t 中出现的次数。 题解：把两个串都 reverse 一下，给 t 做个 KMP 之后让 s 在 KMP 出来的结果上跑一遍就好了。 kmp模 阅读全文
摘要：
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3223 带翻转的splay 只需要把l-1提到根位置，r+1提到根的右子树，那么r+1的左子树就是[l,r] 对反转次数打标记 阅读全文
摘要：
题目：http://acm.hdu.edu.cn/showproblem.php?pid=6136 题意：在一个环上有n个人，每个人在不同的初始位置以及有不同的速度，每个人的武器强度为i，当相遇时武器强度弱的死亡，问比赛结束时的时间 看了题解还是写了很久 开始自己维护的太复杂 实际上只需要维护左右是 阅读全文
摘要：
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3224 splay详解： http://blog.csdn.net/clove_unique/article/details/50630280 阅读全文