摘要：
Description 火星人最近研究了一种操作：求一个字串两个后缀的公共前缀。比方说，有这样一个字符串：madamimadam，我们将这个字符串的各个字符予以标号：序号： 1 2 3 4 5 6 7 8 9 10 11 字符 m a d a m i m a d a m 现在，火星人定义了一个函数L 阅读全文
摘要：
题目大意：维护一个数列，6种操作。 add：给某个区间的数都加一个数 insert：在某数后插一个数 delete：删除某一个数 min：查询区间内最小值 reverse：把某一区间的数反转 revolve：某一区间的数循环向后挪d位 题解： 真是标准的splay模板啊。 说起来一年前学的splay 阅读全文