摘要：
题目大意： 维护一个长度为$n(n\leq100000)$的数列，支持区间加、区间求和两种操作，操作共$m(m\leq100000)$次。 思路： Splay区间操作。 阅读全文
摘要：
题目大意： 维护一个长度为$n(n\leq50000)$的序列，支持区间加、区间反转、区间最值。操作共$m(m\leq100000)$次。 思路： Splay维护区间，注意操作完如果对上面的结点有贡献，就一定要把这个点转到上面。 阅读全文
摘要：
题目大意： 给定$n(n\leq100000)$和$min$，按照给定的顺序进行以下操作共$n$次： 1.加入一个数； 2.把所有数加上$x$； 3.把所有数减去$x$，并把小于$min$的数删去； 4.询问第$k$大数。 思路： Splay。区间加减可以用tag实现，删数可以通过把大于等于$min 阅读全文