摘要：
介绍一种解决最近公共祖先的在线算法，st表，它是建立在线性中的rmq问题之上。 代码： 阅读全文
摘要：
按老师上课的话来总结，队列变化多端： 普通模板没有代价： 普通队列FIFO 01代价： 双端队列，单调队列 任意代价： 优先队列/堆，最短路SPFA/DIJKSTRA 阅读全文
摘要：
树状数组的模板，通过其性质，寻找i<j但a[i]>a[j]的个数，此处添加了离散化来优化时间，减小常数 阅读全文
摘要：
树状数组的模板，修改整个区间的值（加上x），查询某个节点，此处展示一个非差分的方法 阅读全文
摘要：
树状数组的模板，修改单点的值，查询某个区间 阅读全文
摘要：
对于进行广度优先搜索的队列中，应该始终满足两个性质： 性质1：若队首为第i层拓展到的节点，则队列中最多只能存在第i层和第i+1层的节点，不可能出现3层节点。 性质2：队列中的元素会严格按照层数单调递增，而且会按照入队的先后来判别拓展的优先程度，即先入队的一定是更优先的，而越往后越次之。 通过这两个性 阅读全文
摘要：
上上周进行了开学测，现在补上一篇题解 难度不算太大，但只有2h，所以时间比较紧，本来老师要求初二的只做T3T4，但我也还是都打完了。 1、成绩（score） 【题目描述】 分析： 这道题一看感觉好熟悉，没错就是NOIP2017 普及的T1，所以5分钟的问题，随随便便A掉。 代码： 得分：100 2、 阅读全文
摘要：
昨天自己乱搞了一天kmp之后终于弄懂了kmp 的基本原理。 早上看见了好多只讲原理和数学公式推导的博客，感觉很坑，无法理解。后来找到了一篇图文并茂的博客，感觉很快就理解了。 KMP的精髓在于next数组的含义和求法，主要思路就是根据pattern模式串的有用信息，推导出target目标串并不用回溯， 阅读全文
摘要：
一个寒假快过完了，趁开学初还没有什么作业，赶紧继续学东西。 搞完了树形dp和状压dp（都是初步），现在打算胡乱搞一下KMP和LCA还有RMQ。 阅读全文