【标题大意】
【思路剖析】
首先明显可知，当一段区间内选出的$M$对数分离是，最大和最小一对，次大和次小一对，……，第$M$大和第$M$小一对，此时的“校验值”最大，如果这段区间的最大“校验值”满足条件了，那末这个区间就是合法的。我们斟酌将数列$A$从头开端分段，在满足每段区间合法的情形下让区间尽可能包括更多的数，达到结尾时全部数组分成的段数就是答案。首先明显可知，当一段区间内选出的$M$对数分离是，
阅读背景：
CH109GeniusACM题解报告
来源：互联网
分享到：
