摘要：
题意：给一个初始序列，有n个数。现在要对它们进行排序。第i次通过区间翻转将第i小的数翻转到正确的位置上（即第i位），输出旋转前i的位置。（语死早，凑合理解一下。。）思路就是每次将第i小的数splay到根，统计一下再删除。答案就是左子树大小加上已删除的数的个数。然后这题是有可能出现重复的数字的。。有重... 阅读全文
摘要：
题目大意：要求维护一个序列，支持插入，删除，修改（将一段区间内的数全部设置为c），区间翻转，区间求和，区间最大和。splay维护。其中区间最大和用一个mmax值来记录，需要用lmax和rmax来辅助（代表前缀最大和和后缀最大和）。mmax有三种情况：区间全部在左子树中，区间全部在右子树中，区间跨越左... 阅读全文