摘要:
Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1316Accepted Submission(s): 641Problem Description... 阅读全文
posted @ 2015-07-22 20:42
cyd2014
阅读(236)
评论(0)
推荐(0)
摘要:
算法的一个实现方法如下。其中使用位运算替代2的幂次的计算,加快运算速度。使用时需要先调用initRMQ()进行初始化,然后再调用RMQ(u,v)进行查询。 1 const int mx = 10000 + 10; //数组最大长度 2 int n, a[mx]; //数组长度,数组内容 3 4 ... 阅读全文
posted @ 2015-07-22 15:26
cyd2014
阅读(181)
评论(0)
推荐(0)