你的第一天够我学一个月的了。。。
by Rainber @ 2023-08-01 10:16:15
```cpp
#include <bits/stdc++.h>
using namespace std;
const int N = 110000;
int m , n;
int a[N];
int f[N][25];//这里
void init()
{
//int M = log(m);
for (int j = 0; j < 25; j ++ ){//25就够了
for (int i = 1; i + (1 << j) - 1 <= n; i ++ ){
if(!j) f[i][j] = a[i];
else f[i][j] = min(f[i][j - 1] , f[i + (1 << j - 1)][j - 1]);
}
}
}
int query(int l, int r)
{
int len = r - l + 1;
int k = log(len) / log(2);
return max(f[l][k], f[r - (1 << k) + 1][k]);
}
signed main(){
ios::sync_with_stdio(false);
cin.tie(0);
cout.tie(0);
cin >> m >> n;
for(int i = 1; i <= m ; i++){
cin >> a[i];
}
init();
while(n --){
int x , y;
cin >> x >> y;
cout << query(x , y) << " ";
}
}
```
by 2011Andy @ 2023-08-01 10:18:52
感谢曾钰航大哥
by Mecedes_AMG_ONE @ 2023-08-01 10:19:36