st算法 求区间最值问题

算法的一个实现方法以下。html 其中使用位运算替代2的幂次的计算，加快运算速度。算法 使用时须要先调用initRMQ()进行初始化，而后再调用RMQ(u,v)进行查询。数组 1 const int mx = 10000 + 10; //数组最大长度 2 int n, a[mx]; //数组长度，数组内容 3 4 int st[mx][30]; //DP数组 5 void initR

>>阅读原文<<