CF1666E Even Split
考虑二分答案,二分差值。
但是你其实知道了了差值也不好做,假设我们现在知道可选长度区间 \([l, r]\),我们就可以贪心维护每次覆盖的左端点和右端点来判断是否可行。
如果我现在知道 \([l, r]\),我不仅可以判断其是否可行,假若其不可行,我还可以知道是 \(l\) 大了还是 \(r\) 小了,这又是一个类似三分的过程,我们三分它,于是在 \(n \log^2 V\) 的复杂度内解决了该问题。
考虑二分答案,二分差值。
但是你其实知道了了差值也不好做,假设我们现在知道可选长度区间 \([l, r]\),我们就可以贪心维护每次覆盖的左端点和右端点来判断是否可行。
如果我现在知道 \([l, r]\),我不仅可以判断其是否可行,假若其不可行,我还可以知道是 \(l\) 大了还是 \(r\) 小了,这又是一个类似三分的过程,我们三分它,于是在 \(n \log^2 V\) 的复杂度内解决了该问题。