随笔分类 -  尺取法

EZOJ #88
摘要：传送门 分析 自然想到二分 我们二分一个长度，之后考虑如何线性判断是否合法 我们可以维护一个单调队列表示从i开始的长度为d的区间和的最大值 每次用一段区间和减去它包含的长度为d的区间最大值即可 但是我们发现这个数据范围有那么一点点会t的征兆 于是我们考虑消除掉二分的log 于是我们继续用单调队列维护 阅读全文
posted @ 2018-11-05 09:38 水题收割者 阅读(141) 评论(0) 推荐(0)
p1712 [NOI2016]区间
摘要：传送门 （分析见正睿2018.10.1笔记） 代码 阅读全文
posted @ 2018-10-04 21:23 水题收割者 阅读(140) 评论(0) 推荐(0)