大意：确定组中最矮和最高的奶牛之间的身高差异。
思路：对于这种区间多组查询的问题，我们可以使用线段树以及ST表来做
但是ST表不支持在线修改的操作（还好这题没有区间修改）
题意：有m次的查询，每次查询给你左右端点，问你区间内的最长连续序列是多长（元素全部相同）。
思路：看到区间询问，考虑st表
然后因为是有序序列，所以查询的时候先二分出大于他的那个元素下标，然后对前一个与右边界比较，如果大于那么就询问的区间长度就是答案；如果不是的话，那么我们就比较二分到的长度，和后半部分的答案，去取max，后半部分的答案可以用st表来维护（维护num值）
大意：一组K（1<=K<=100000）查询，形式为“在这个B x B子矩阵中，最大和最小高程是多少？
思路：看到查询最大和最小，直接ST表好吧
注意：这里是二维的ST表
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
