2016年3月29日
RMQ 总结
摘要： 第一种实现方法是dp, 我们定义dp[i][j]为从i位置开始长度为2^j次方的最小值， 那么dp[i][j] = min(dp[i][j-1], dp[i+2^(j-1)][j-1]), 假设我们要查询l-r区间内的最小值那么我们可以将区间等分， 令k=log2(r-l+1), 答案就是min(d 阅读全文
posted @ 2016-03-29 19:26 xing-xing 阅读(162) 评论(0) 推荐(0) 编辑