MustImproved的博客

因为 maxi=lra[i]−mini=lrb[i]<=maxi=lr+1a[i]−mini=lr+1b[i]\max_{i=l}^r a[i] -\min_{i=l}^r b[i] <= \max_{i=l}^{r+1} a[i] -\min_{i=l}^{r+1} b[i]，可知当左端点l确定时，使 maxi=lra[i]=mini=lrb[i]\max_{i=l}^r a[i] =\min