Articles under the label of ST表

表面上是一道线段树的裸题，但实际上用ST表就可以很好的解决。ST表是一个静态数据结构，不支持在线修改，但是我们可以发现对于本题而言，在末尾插入一个数并不会...

ST表利用了动态规划与倍增的思想，常用于解决RMQ（Range Minimum/Maximum Query区间最值问题），预处理复杂度$O(n\log n...