CF883I

CF883I
排序，二分，0/1dp判定，用st表维护区间最大最小值，以及数区间内的1数即可。时间复杂度\(O(n \log^2 n)\)
开始想贪心
注意到，两个限制

• \(mx-mn \le x\)
• 长度> k

因此并非选越多越好假了
方法二：

还有更快的？，为什么st表求最大最小值，都sort过了。那不就是剩下区间内1数以及偶尔弹栈了吗，单调队列/双指针即可
时间复杂读\(O(n \log n)\)
小结：两种不同方向限制，注意贪心的可用性