摘要：题目 source 思路 在队友帮助下，理清了思路。 设每个点为$x_i$，它们的取值为0或1。设前缀和为$S_i$。 题目具有单调性，涂色越多越能符合条件。因此可以考虑二分。假设二分值为mid，那么约束条件如下： \(S_r-S_{l-1} \ge K_i\) \(mid - (S_r-S_{l- 阅读全文