此为ST模板（有dp）

解题思路: 就是普通的st表先学习这个就是ST表的模板，学会ST这个就是很简单的

注意事项:

参考代码:

#include

#include

#include

#include

using namespace std;

int m, n;

int f[20][100005];

int r[100005], p;

int main()

{

cin >> m >> n;

for (int i = 1; i <= m; i++)

cin>>f[0][i];

int len = log2(m);

for (int i = 1; i <= len; i++)

  for (int j = 1; j <= m - (1<<i) +1; j++)

     f[i][j] = min(f[i - 1][j], f[i - 1][j + (1<<i-1)]);

for (int i = 1; i <= n; i++)

{

    int x, y;

    cin >> x >> y;

    int len = log2(y - x + 1);

    int res = min(f[len][x], f[len][y - (1 << len)+1]);

    r[++p] = res;

}

for (int i = 1; i <= p; i++)

     cout << r[i]<<" ";

return 0;

}