摘要：题目链接：ST表 思路 ST表是基于DP实现的区间查询最值（RMQ问题），但是ST表是静态查询不支持修改数据，查询的时间复杂度为O(1)，预处理的时间复杂度为O(logn)。dp[i][j]表示以i为起点，包含2^j个数的区间中的dp值。 代码 #include <bits/stdc++.h> us 阅读全文