秋千旁的蜂蝶~

摘要： Description 在经济全球化浪潮的影响下,习惯于漫步在清晨的乡间小路的邮递员Blue Mary也开始骑着摩托车传递邮件 了。不过，她经常回忆起以前在乡间漫步的情景。昔日，乡下有依次编号为1..n的n个小村庄，某些村庄之间 有一些双向的土路。从每个村庄都恰好有一条路径到达村庄1（即比特堡）。并 阅读全文

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