摘要：
这道题最核心就是二分W，然后对于每一个W都构建一个前缀和数组，但要注意ans不能开太小，我开INT_MAX都不行，其次就是二分左右端点的变化，如果s-y>0说明满足要求的点多了，这时候我们要提高标准，就是让W增大，及让beign=W+1，反之让end=W-1；如果s=y，此时ans=0；这时候我们可 阅读全文
摘要：
本题要构建两个st表，一个储存区间最大值，一个储存区间最小值，我们的思路是先构建k个最长的的子序列 这样就可以求出最小的极差的最大值（有点绕口），这个怎么理解呢，因为当你扩大区间时，区间的极差只可能比原来更大，因为如果扩进了一个大值那么极差不变，如果扩进了一个比原先区间最小值还小的值的话，极差就会变 阅读全文
