摘要：
把整个矩阵按sqrt(n)为一块，分成n/sqrt(n)块，在查询的时候就按照小块进行分割。边缘部分按照顺时针分成相同的小条。 代码如下： /*The solution of RMQ using a <O(n), O(sqrt(n))> algrithom *http://www.topcoder.com/tc?module=Static&d1=tutorials&d2=lowestCommonA... 阅读全文
posted @ 2011-03-09 14:19 天地玄黄 阅读(305) 评论(0) 推荐(0) 编辑