摘要：ST表的数组st[i][k]指从i开始2^k个数里的最值 最直观的用法应该就是求区间最值，即RMQ问题（Range Minimum/Maximum Query） 预处理O(nlogn) 查询O(1) 例题 洛谷P3865 【模板】ST 表 https://www.luogu.com.cn/probl 阅读全文