摘要：
Fence Divercity 我们设a[ i ] 为第 i 个围栏被切的最靠下的位置， 我们发现a[ i ] 的最大取值有一下信息： 如果从i - 1过来并在 i 结束a[ i ] = min(h[ i - 1], h[ i ]) 如果从i - 1过来并延续到i + 1, a[ i ] = min 阅读全文
摘要：
Case of a Top Secret 感觉除了两个点在那循环的部分， 其他时候绳子的长度每次变为一半一下， 就变成了Log(l)步。。 然后就暴力找就好啦， 循环的部分取个模。 阅读全文
摘要：
Alyona and towers 这个题写起来真的要人命。。。 我们发现一个区间被加上一个d的时候， 内部的结构是不变的， 改变的只是左端点右端点的值， 这样就能区间合并了。 如果用差分的话会简单一些， 就变成了求前一段是负数，后一段是正数的最长段多长。 阅读全文
摘要：
Please, another Queries on Array? 利用欧拉函数的计算方法， 用线段树搞一搞就好啦。 阅读全文
摘要：
这题真的有2500分吗。。。 难以置信。。。 阅读全文
摘要：
Imbalance Value of a Tree 感觉这种题没啥营养， 排个序算算贡献就好啦。 阅读全文
摘要：
Levels and Regions 把dp方程列出来， 把所有东西拆成前缀的形式， 就能看出可以斜率优化啦。 阅读全文