做网站和做app哪个贵,wordpress改变语言,做网站每年要交不费用吗,创建平台网站下载链接st算法#xff08;sparse_tabel#xff09;可以在O(N log N)的预处理后实现O(1)的查询效率。
rmq#xff1a;Range Maximum (Minimum) Query的缩写#xff0c;顾名思义是用来求某个区间内的最大值或最小值#xff0c;通常用在需要多次询问一些区间的最值得问题中。
#inc… st算法sparse_tabel可以在O(N log N)的预处理后实现O(1)的查询效率。
rmqRange Maximum (Minimum) Query的缩写顾名思义是用来求某个区间内的最大值或最小值通常用在需要多次询问一些区间的最值得问题中。
#includebits/stdc.h
using namespace std;
int n,d[200005],b,a,m,f[200001][18];
int main() {scanf(%d,n);for(int i1;in;i){scanf(%d,f[i][0]);}for(int j1;jint(log(n)/log(2));j)for(int i1;i(1j)-1n;i)f[i][j]max(f[i][j-1],f[i(1(j-1))][j-1]);scanf(%d,m);while(m--){scanf(%d%d,a,b);int kint(log(b-a1)/log(2));printf(%d\n,max(f[a][k],f[b1-(1k)][k]));}
}
