【题目链接：】

　　思路：转自 ，讲的挺好。

1 #include 
     
       2 #include 
      
        3 #define max(a,b) ((a>b)?a:b) 4 #define min(a,b) (a
       
        <= n;i++)39         scanf("%d",&h[i]);40     rmq_init();41     while(q--){        42         scanf("%d%d",&L,&R);43         printf("%d\n",rmq(L,R));44     }45     return 0;46 }