Sonya

其实做题可以先算法导向一下的。 比如看到显著特征：【最大值最小】，我们第一反应还是应该为二分答案转判定的。 考虑二分答案 \(d\)，此时转化为了，对于每个人 \(i\)，选择一个朝向左/右，向该朝向覆盖 \(d\) 的距离，能否将整个环全部覆盖。 如果不是环的话，很 lantern 啊！考虑序列情 ......

考虑只有一次询问的时候怎么做。 显然的 cdq 分治，每次分治区间 $[l,r]$，统计跨过 $p=\lfloor\frac{l+r}{2}\rfloor$ 的区间的个数。可以枚举区间左端点，由于右端点右移时区间或单调非降，可以双指针维护。 充分发掘题目条件，由于是区间或，还有一个很套路的性质：一个 ......