RMQ

RMQ的定义： RMQ是询问某个区间内的最值，主要以ST表的方式实现。 在一般的问题中，经常需要维护区间的最值，此时就可以使用RMQ来维护了。 ST表： 1.预处理 用动态规划的思想来实现，但不支持在线修改。 用dp[i][j]a56爆大奖在线娱乐以i为起点，长度为2^j的区间的最值，也就是区间[i,i+2^j-1
posted @ 2018-10-06 17:44  月下的魔术师0310  阅读(296)  评论(0)  编辑  收藏  举报