ST树的创建
Posted Codjjj
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了ST树的创建相关的知识，希望对你有一定的参考价值。
<pre>
#include<bits/stdc++.h>
using namespace std;
const int N = 10010;
const int M = 13;
int n;
int a[N];
int f[N][M];
void ST_create() {
for (int i = 1; i <= n; i++) {
f[i][0] = a[i];
}
int k = log(k) / log(2.0);
for (int j = 1; j <= k; j++)
for (int i = 1; i <= n - (1 << j); i++) {
f[i][j] = max(f[i][j - 1], f[i + (1 << (j-1))][j - 1]);
}
}
int main() {
cout << log(10010)/log(2);
}
</pre>
以上是关于ST树的创建的主要内容，如果未能解决你的问题，请参考以下文章