摘要：
Paper task 如果不要求本质不同直接st表二分找出最右端， 然后计数就好了。 要求本质不同， 先求个sa， 然后用lcp求本质不同就好啦。 阅读全文
摘要：
Place Your Ad Here 把没用的第一类区间去掉之后， 排序， 然后枚举第二类区间， 在上面死命二分就好了。 阅读全文
摘要：
Frogs and mosquitoes 用线段树维护每个点覆盖的最小id， 用multiset维护没有吃的蚊子。 阅读全文
摘要：
The Chocolate Spree 对拍拍了半天才知道哪里写错了。。 dp[ i ][ j ][ k ]表示在 i 这棵子树中有 j 条链， 是否有链延伸上来。 阅读全文
摘要：
Souvenirs 我们将询问离线， 我们从左往右加元素， 如果当前的位置为 i ，用一棵线段树保存区间[x, i]的答案， 每次更新完， 遍历R位于 i 的询问更新答案。 我们先考虑最暴力的做法， 我们先找到位于 i 前面第一个 j， a[ j ] > a[ i ]， 那么x 属于 [ 1, j 阅读全文
摘要：
Two Merged Sequences 感觉是个垃圾题啊， 为什么过的人这么少。。 dp[ i ][ 0 ]表示处理完前 i 个， 第 i 个是递增序列序列里的元素，递减序列的最大值。 dp[ i ][ 1 ]表示处理完前 i 个， 第 i 个是递减序列序列里的元素，递增序列的最小值。 然后随便转 阅读全文
摘要：
Perun, Ult! 恶心题， 好多细节。。。 啊， 好恶心啊。 阅读全文
摘要：
Music in Car 用两个Set维护一下尺取的过程。 阅读全文
摘要：
Geometrical Progression n == 1的时候答案为区间长度， n == 2的时候每两个数字都可能成为答案， 我们只需要考虑 n == 3的情况， 我们可以枚举公差， 其分子分母都在sqrt(1e7)以内， 然后暴力枚举就好啦。 阅读全文
摘要：
Interval Cubing 这种数学题谁顶得住啊。 因为 (3 ^ 48) % (mod - 1)为 1 ， 所以48个一个循环节， 用线段树直接维护。 阅读全文