2018年9月27日
RMQ问题（Sparse-Table算法）
摘要： 范围最值问题（Range Minimum/maximum Query,RMQ）。给出一个哪个元素的数组A1，A2,...An，要求设计一个数据结构，支持查询操作：计算min(AL,AL+1,...,AR)或者max(AL,AL+1,...,AR)。每次都用一个循环来计算显然不够快，这里介绍Tarja 阅读全文
posted @ 2018-09-27 18:14 Reqaw 阅读(817) 评论(0) 推荐(0) 编辑