莫欺少年穷，修魔之旅在这开始—>算法提高课题解

思路：

1. 本质是dp问题
2. f[i][j]表示从第i个点开始，包含2 ^ j个点的最大值
3. 核心步骤：f[i][j] = max(f[i][j - 1], f[i + (1 << j - 1)][j - 1])
4. 查询时候的k应是满足2 ^ k < len的最大值

#include<bits/stdc++.h>

using namespace std;

const int N = 200010, M = 18;

int n,m;
int w[N];
int f[N][M];

void init()
{
    for(int j=0;j<M;j++)
        for(int i=1;i+(1<<j)-1<=n;i++)
            if(!j) f[i][j]=w[i];
            else f[i][j]=max(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]);
}

int main()
{
    cin>>n;
    for(int i=1;i<=n;i++) cin>>w[i];

    init();

    cin>>m;
    while(m--)
    {
        int l,r;
        cin>>l>>r;
        cout<<query(l,r)<<endl;
    }

    return 0;
}