POJ 3264 RMQ Spare Table算法

POJ 3264 RMQ Spare Table算法

今天下午大帝講的，我以前也不懂，所以也就跟著學學了，把中間的那個狀態轉移方程學錯了好幾次，於是就wa了

好幾發。

#include
#include
#include
#define maxn 200010
using namespace std;
int a[maxn],m,n,b[maxn],fl[maxn][50],fr[maxn][50];
void solve()
{
    b[1]=0;//其實就是用來計算除以log2的值
    for(int i=2;i<=m;i++)
    {
        b[i]=b[i-1];
        if((1<=0;i--)
        for(int j=1;i+(1<>a[i];
    solve();
    while(n--)
          {
              int u,v;
              cin>>u>>v;
              u--;
              v--;
            printf("%d\n",qma(u,v)-qmi(u,v));
          }
    return 0;
}