摘要：
又将是一道经典的莫队 感谢莫涛大队长的算法(不该乱奶) 话不多说，我们进入正题 题目传送器 题目翻译给得很有良心，概括得很全面 由于没有修改，可以离线，很容易想到莫队 我们考虑如何左右移动指针 l 和 r 考虑我们现在已经得出了一个当前 l 、 r 的答案——sum 在该区间中 ，值为 x 的数 出 阅读全文
摘要：
KMP + 重新定义相等 题目传送器 题目很绕 ， 其实就是一句话 给你两个排列 P 、H， 求 H 中 任意一段 连续的 排列 与P相同的序列 怎么求 ？？？？？ （白问） 这很明显是一个匹配问题 具体得说 ： 两个串进行匹配 KMP 就是 在线性时间 完成这种题目 的 算法 考虑怎么 KMP ？ 阅读全文
摘要：
尺取法 + 线段树优化 题目传送器 下面进入正题 ： 对前几个点 我们可以采用暴力枚举 选择区间的方案 暴力给每个点的权值+1 ， 时间复杂度为 O(2^n(m/2n+1) ) 应该有错 看起来这个算法很没用 也的确很没用 但每一个成功的算法都是有一个不成功的代码优化而来 这个算法也有很大的优化空间 阅读全文
摘要：
Day 0 明天就要上考场了 ， 紧张极了 。 由于是第一次打高中组（NOIP提高组），还是很忐忑的。但愿上帝保佑我。 晚上的时候打了写板子 ， 诸如“平衡树” 、“二分图匹配”、“Tarjan” 之类的。 “明天 ，加油！！！” Day 1 考砸了。T1 写了 95 分 ， T2 本来想用 可持久 阅读全文