摘要:
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方程列出来, 把所有东西拆成前缀的形式, 就能看出可以斜率优化啦。 阅读全文