摘要：算法的一个实现方法如下。其中使用位运算替代2的幂次的计算，加快运算速度。使用时需要先调用initRMQ()进行初始化，然后再调用RMQ(u,v)进行查询。 1 const int mx = 10000 + 10; //数组最大长度 2 int n, a[mx]; //数组长度，数组内容 3 4 ... 阅读全文