随笔分类 - st表
摘要：本题要构建两个st表，一个储存区间最大值，一个储存区间最小值，我们的思路是先构建k个最长的的子序列 这样就可以求出最小的极差的最大值（有点绕口），这个怎么理解呢，因为当你扩大区间时，区间的极差只可能比原来更大，因为如果扩进了一个大值那么极差不变，如果扩进了一个比原先区间最小值还小的值的话，极差就会变
阅读全文
摘要：由于本题是一个环，所以可以开三倍的空间，要找i就可以转化成i+n，然后从前后查找（之前没遇到过，可以积累），本体的核心就是st表的处理和二分查找，我原本想直接用二分查找寻找[1,pos-1]和[pos+1,3*n]中>=b[i]并且与pos最近的值，但发现值的大小不是有序排列，所以不行，但是我们可以
阅读全文
