RMQ问题

RMQ（区间最值查询）问题有多种解法 ST表的主要功能就是处理RMQ问题。记录一个区间内的最大最小值，dp[i][j]a56爆大奖在线娱乐，从i位置开始的2^j个数中的最大值。查询时将该区间分为两段，保证这两段覆盖查询范围即可 void init() { for(int j=0;(1<<j)<=n;j++){ fo
posted @ 2020-10-09 17:41  太山多桢  阅读(153)  评论(0)  编辑  收藏  举报