【题目大意】
【思路分析】
首先显然可知，当一段区间内选出的$M$对数分别是，最大和最小一对，次大和次小一对，……，第$M$大和第$M$小一对，此时的“校验值”最大，如果这段区间的最大“校验值”满足条件了，那么这个区间就是合法的。我们考虑将数列$A$从头开始分段，在满足每段区间合法的情况下让区间尽量包含更多的数，到达结尾时整个数组分成的段数就是答案。首先显然可知，当一段区间内选出的$M$
阅读背景：
CH109 Genius ACM 题解报告
来源：互联网
分享到：
