2018年2月16日
RMQ模板
摘要： RMQ 即范围最小值问题 (Range Minimum Query)。给出一个 n 个元素的数组，设计一个数据结构，支持查询操作 Query(L, R)：计算该区间内的最小值。 如果用朴素的算法的话，每一次一个循环求解，那时间复杂度就达到了 O(mn)，显然不够快。在实践中，最常用的是 Tarjan 阅读全文
posted @ 2018-02-16 14:46 mrclr 阅读(298) 评论(0) 推荐(0) 编辑