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; }