随笔分类 - RMQ

POJ 2019 Cornfields（二维RMQ）

摘要：相比以前的RMQ不同的是,这是一个二维的ST算法阅读全文

posted @ 2016-04-30 22:20 icode-xiaohu 阅读(151) 评论(0) 推荐(0)

摘要：第一种做法是贪心做法,只要前面的数比后面的大就把他删掉,这种做法是正确的,也比较好理解,这里就不说了,我比较想说一下ST算法,RMQ的应用主要是返回数组的下标,RMQ要改成<=(这里是个坑点,取连续数是可以的),他的转移方程为x = dp[i-1][j],y = dp[i-1][j+1<<(i-1 阅读全文

posted @ 2016-04-30 22:04 icode-xiaohu 阅读(164) 评论(0) 推荐(0)