摘要：
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 阅读全文
posted @ 2019-03-05 22:29
NotNight
阅读(147)
评论(0)
推荐(0)
摘要：
Case of a Top Secret 感觉除了两个点在那循环的部分， 其他时候绳子的长度每次变为一半一下， 就变成了Log(l)步。。 然后就暴力找就好啦， 循环的部分取个模。 阅读全文
posted @ 2019-03-05 20:05
NotNight
阅读(254)
评论(0)
推荐(0)
摘要：
Alyona and towers 这个题写起来真的要人命。。。 我们发现一个区间被加上一个d的时候， 内部的结构是不变的， 改变的只是左端点右端点的值， 这样就能区间合并了。 如果用差分的话会简单一些， 就变成了求前一段是负数，后一段是正数的最长段多长。 阅读全文
posted @ 2019-03-05 16:08
NotNight
阅读(143)
评论(0)
推荐(0)
摘要：
Please, another Queries on Array? 利用欧拉函数的计算方法， 用线段树搞一搞就好啦。 阅读全文
posted @ 2019-03-05 13:49
NotNight
阅读(128)
评论(0)
推荐(0)
摘要：
这题真的有2500分吗。。。 难以置信。。。 阅读全文
posted @ 2019-03-05 11:52
NotNight
阅读(112)
评论(0)
推荐(0)
摘要：
Imbalance Value of a Tree 感觉这种题没啥营养， 排个序算算贡献就好啦。 阅读全文
posted @ 2019-03-05 11:14
NotNight
阅读(147)
评论(0)
推荐(0)
摘要：
Levels and Regions 把dp方程列出来， 把所有东西拆成前缀的形式， 就能看出可以斜率优化啦。 阅读全文
posted @ 2019-03-05 01:25
NotNight
阅读(247)
评论(0)
推荐(0)
浙公网安备 33010602011771号