传送门 题意 分析 首先可以确定这个问题是单调的，也就是说我们如果确定了一最大值，那么存在一个 m i d mid mid，最小值大于 m i d mid mid时不合法，小于 m i d mid mid的时候合法 所以，我们可以用双指针求左右边界，线段树去 c h e c k check check是否合法 代码 #pragma GCC optimize(3)#include <