秋千旁的蜂蝶~

摘要： Description 小T有一个很大的书柜。这个书柜的构造有些独特，即书柜里的书是从上至下堆放成一列。她用1到n的正整数给每本书都编了号。 小T在看书的时候，每次取出一本书，看完后放回书柜然后再拿下一本。由于这些书太有吸引力了，所以她看完后常常会忘记原来是放在书柜的什么位置。不过小T的记忆力是非常 阅读全文

摘要： 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 阅读全文