FySeA

摘要： KMP板子，你甚至可以用这个板子A掉luogu的3375 基础懒得说，要求一个Next数组。 阅读全文

摘要： 对拍的基本理论这里恕我不一一叙述，不会的请转身到这里：http://blog.csdn.net/code12hour/article/details/51252457 分为以下几个部分： 1、暴力伪标程（baoli） 2、自己的程序（me） 3、数据生成器（gen） 4、对拍 阅读全文

摘要： 对于给定的一段正整数序列，逆序对就是序列中ai>aj且i<j的有序对 用upper_bound法求逆序对，Code很棒 据说有用树状数组和线段树写逆序对的，这里用upper_bound水一发。 阅读全文

摘要： ST表可以参考：http://blog.csdn.net/whistlena/article/details/52191463 简单说就是区间RMQ最值问题。 对解决这种问题，线段树不用用啥啊。 扔一个Code： 你可以凭借这个Aluogu的T3865 阅读全文

摘要： Mayor's posters Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 70365 Accepted: 20306 Description The citizens of Bytetown, AB, could not s 阅读全文

摘要： 众所周知求最小生成树的两种方法： 1、Kruskal 2、Prim 这里只挂第一种，因为noip掌握第一种就够了。 两种做法的区别可以参考这个博客：http://blog.csdn.net/mollnn/article/details/52589741 人人都说prim简单kruskal难..但我怎 阅读全文

摘要： segTree 参考：http://www.cnblogs.com/TenosDoIt/p/3453089.html#c 初学者建议先参考上面“一步一步理解线段树”学习理论。 在这里Code分别为区间求和&区间求积的做法。 分别对应OJ luogu的3372和3373 1.区间和 2.区间积 在这里 阅读全文