摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1014 (题目链接) 题意 给出一个字符串，要求维护这些操作：询问后缀x与后缀y的LCQ(最长公共前缀)，在第k个字符后插入一个字符，将第k个字符改成另一个字符。 Solution 对于修改与插入操作， 阅读全文

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1503 (题目链接) 题意 要求维护4种操作：插入一个数，将所有数加上k，将所有数减去k，删去数值小于k的数并计算个数。 Solution splay。今天考试的时候询问时忘记下传标记了fuck dog 阅读全文

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1500 (题目链接) 题意 要求维护数列，操作有区间删除，区间插入，区间反转，区间修改，区间求和，求最大连续子段。 Solution 愿有生之年再也不写splay。代码模的hzwer。 2017.3.2 阅读全文

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1588 (题目链接) 题意 给出一个序列，对于每一个数，找出之前与它相差最小的数，两者相减取绝对值加入答案。 Solution1 这道题只有单点插入和查询前驱后继的操作，其实完全可以set水过去，算了就 阅读全文

摘要：http://codevs.cn/problem/1743/ (题目链接) 题意 给出一个序列{a1,a2,a3···}，要求维护这样一种操作：将前a1个数反转，若第a1等于1，则停止操作。 Solution 像这种带有反转区间的操作，大概就是splay了。码了一个晚上。。。 splay一般就是处理 阅读全文