摘要: RMQ是一种专注于区间最值查询的算法。此算法以状态转移方程为核心,用一个二维数组[i,j]表示从i开始向右2^j-1个元素中的最值是多少(这包含2^j个元素)。本算法一般包含两个核心模块:1.建立信息表(ST表)... 阅读全文
posted @ 2019-08-05 21:19 完全墨染的樱花 阅读(187) 评论(0) 推荐(0)