int a[maxn], at[maxn];
int d[maxn][20];
int T, n, m;
void Init()
{
for(int i=1;i <= n;i++)
d[i][0] = a[i];
int k = log((double)n)/log(2.0);
for(int j=1; j <= k; j++)
{
for(int i=1; i + (1<<j)-1 <= n; i++)
d[i][j] = max(d[i][j-1], d[i+(1<<(j-1))][j-1]);
}
}
int query(int l, int r)
{
if(l > r) return 0;
int t = log((double)(r-l+1))/log(2.0);
return max(d[l][t], d[r+1-(1<<t)][t]);
}
【模板】ST表
最新推荐文章于 2024-09-27 14:28:55 发布