摘要：
传送：http://acm.hdu.edu.cn/showproblem.php?pid=6483 题意：有长度为$n$的数组，对于一个子区间$[l,r]$内，存在最大值$mx$与最小值$mi$，有$q$的询问，每个询问要求判断在某个子区间$[l,r]$内$[mi,mx]$的值是否连续存在，即$mi 阅读全文
摘要：
ST表原理及实现：https://www.cnblogs.com/qq965921539/p/9608980.html ST表是通过离线预处理出子区间$[l,r]$的最值。其中$st[i][j]$代表的是子区间$[i,i+2^j-1]$的最值。 预处理的效率是$O(nlogn)$，查询的效率是$O( 阅读全文