rmp-st算法

 struct RMQ
 {
     int log2[N],mi[N][];
     void init(int n)
     {
         for(int i = ; i <= n; i ++)log2[i] = (i ==  ? - : log2[i >> ] + );
         for(int j = ; j < log2[n]; j ++)
             for(int i = ; i + ( << j) <= n + ; i ++)
                 mi[i][j] = std::min(mi[i][j - ], mi[i + ( << j - )][j - ]);
     }
     int query(int ql, int qr)
     {
         int k = log2[qr - ql + ];
         return std::min(mi[ql][k], mi[qr - ( << k) + ][k]);
     }
 } rmq;