RMQ-ST-------------------笔记
ST表:
预处理复杂度同为O(nlogn),查询时间为O(1)
二维st[i][j]表示需要查询的数组下标i到下标i+2^j-1的最值
预处理:
int a[1010];//原始输入数组
int st[1010][20];//st表
void init(int n)
{
for (int i = 0; i < n; i++)
st[i][0] = a[i];
...
原创
2020-01-31 00:07:34 ·
136 阅读 ·
0 评论