11周总结-----ST表
ST表的好处和弊端
优点：
代码量小，其查找区间最值的时间复杂度是O(1)的。
缺点：
内存消耗太大了。因为要开一个dp[N][logN]数组，logN一般是20，如果数据量太大的话很容易MLE。一般数据范围不能超过1e6数量级。ST表与线段树相比，是静态的，无法改动。
应用场景：
根据ST表的优缺点我们可以总结出：ST表适用于数据确定之后不再更改，但是需要大量询问的情况。同时还一定要注意数据量，有的题看似可以用ST表做但是数据量过大会导致超内存限制，但是他的查询速度比线段树要快，这是牺牲空间换时间的算法。应该很少有题能够一眼看出是可以直接用ST表解决的，需要预先对数据进行处理，使复杂的数据转化为ST表类型的题目，或者类似于ST表的类型，比如：与众不同。这就是考察思维了，ST表并不是难点，这类题不会把考察ST表放到主要位置上，但是如果我们能够看出来是符合数据确定了不再改变这一条件，就可以不用线段树，毕竟线段树的代码量实在是大，能用树状数组，ST表解决的，尽量不用线段树。
总结：
树状数组和ST表在某些问题上是线段树的替代品。