Loading

CF1666E Even Split

考虑二分答案,二分差值。

但是你其实知道了了差值也不好做,假设我们现在知道可选长度区间 \([l, r]\),我们就可以贪心维护每次覆盖的左端点和右端点来判断是否可行。

如果我现在知道 \([l, r]\),我不仅可以判断其是否可行,假若其不可行,我还可以知道是 \(l\) 大了还是 \(r\) 小了,这又是一个类似三分的过程,我们三分它,于是在 \(n \log^2 V\) 的复杂度内解决了该问题。

posted @ 2025-11-25 15:28  Alexande  阅读(0)  评论(0)    收藏  举报