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