摘要： 最近这个RP 略显背了点 真心是没有最糟 只有更糟 但愿WC别跪出翔 但愿我的指头别在烂下去 但愿明天医院少刮我点RMB 但愿医生下刀子手下留情 ...(靠 要但愿的还真TM多) 至于月考 无念 期末考和会考 还是找一个周复习一下吧 情况大概就这样 不过 我还是硬着头皮把BZ上的字符串的题做了一下 虽然是龟速 总结如下：AC list： 1717 Milking partterns : 后缀数组裸题 k次重复 height分组+二分 orzLHQ天牛... 2251 外星联络 ：依然后缀数组 排完之后 就是一个矩阵 从最后一排向上扫 根据height累加 至于输出 从上到下 然后每排从... 阅读全文

摘要： 据说Splay最霸气的东西是它可以搞一些其他平衡树甚至其他树不能搞得东西 比如区间的操作 至少Treap就不行(FHQ请无视蒟蒻不懂您的Treap)同时我发现 几乎所有线段树的题 Splay都能搞(但大部分属于自残行为) 所以我就去做了一道 USACO FEB08 的 经典题 真是够呛Problem：HotelTime Limit:3000MSMemory Limit:65536KTotal Submissions:8116Accepted:3447DescriptionThe cows are journeying north to Thunder Bay in Canada to gain 阅读全文

摘要： 学了Splay 发现这是一个很有意思的东西 至少可以很高效的做一些操作 特别是它的神操作splay 通过对一个节点和它的前驱和后继的各种脑补splay我们可以把需要操作的部分全部转到一棵树上 所以 orz Tarjan ... 然后做了一些入门的题 这里记下NOI2003 的 editor：Problem：DescriptionInput输入文件editor.in的第一行是指令条数t，以下是需要执行的t个操作。其中： 为了使输入文件便于阅读，Insert操作的字符串中可能会插入一些回车符，请忽略掉它们（如果难以理解这句话，可以参考样例）。 除了回车符之外，输入文件的所有字符的ASCII码都在闭 阅读全文