[luoguP1816] 忠诚（st表 || 线段树）

传送门

其实我就是想练练 st表

本以为学了线段树可以省点事不学 st表 了

但是后缀数组中用 st表 貌似很方便

所以还是学了吧，反正也不难

——代码

 #include <cstdio>
 #define N 100001
 #define min(x, y) ((x) < (y) ? (x) : (y))

 int n, m;
 int a[N], d[N][];

 int main()
 {
     int i, j, k, x, y;
     scanf("%d %d", &n, &m);
     for(i = ; i <= n; i++) scanf("%d", &a[i]);
     for(i = ; i <= n; i++) d[i][] = a[i];
     for(j = ; ( << j) <= n; j++)
         for(i = ; i + ( << j) -  <= n; i++)
             d[i][j] = min(d[i][j - ], d[i + ( << (j - ))][j - ]);
     for(i = ; i <= m; i++)
     {
         scanf("%d %d", &x, &y);
         k = ;
         while(( << (k + )) <= y - x + ) k++;
         printf("%d ", min(d[x][k], d[y - ( << k) + ][k]));
     }
     return ;
 }