【luogu P2251 质量检测】 题解

也是一道ST表的板子题，很裸的RMQ问题，只需要在查询区间时处理一下下就好啦~

 #include <cstdio>
 #include <algorithm>
 using namespace std;
 const int maxn =  + ;
 int st[maxn][], a[maxn], ans[maxn];
 int n, m, i, j, left, right;
 int main()
 {
     scanf("%d%d", &n, &m);
     for(i = ; i <= n; i++)
     {
         scanf("%d", &a[i]);
         st[i][] = a[i];
     }

     for(j = ; (<<j) <= n; j++)
         for(i = ; i <= n-(<<j)+; i++)
         st[i][j] = min(st[i][j-],st[i+(<<(j-))][j-]);

     right = m;
     for(i = ; i <= n-m+; i++)
     {
         j = ;
         left = i;
         while((<<(j+)) <= (right-left+)) j++;
         ans[i] = min(st[left][j],st[right-(<<j)+][j]);
         right++;
     }

     for(i = ; i <= n-m+; i++)
     printf("%d\n",ans[i]);
     return ;
 }