2021年8月18日
CF1555E Boring Segments
摘要： 题解 第一眼想到了二分，然而因为最大最小值都不确定所以做不了。 因为两端都不确定，考虑先固定左端点（即最小值），不断将右端点右移，直到有解。 有解后再将左端点右移，此时有解时的右端点一定在原本的右端点处或右端点的右边（满足单调性） 这样右端点只会右移，在指针移动这一方面可以做到O(n) 貌似双指针是 阅读全文
posted @ 2021-08-18 21:30 linzhuohang 阅读(43) 评论(0) 推荐(0) 编辑