2019年7月31日
基于线段树的RMQ
摘要： RMQ（Range Minimum/Maximum Query）区间最值查询，即给出长度为n的数组A，以及m组询问s、t(s<=t<=n)，返回区间[s,t]中的最值。 基于线段树的方法实现的话，建树O(n)，查询O(logn)，相比ST，适合用于n更大，m较小的情况。 void built(int 阅读全文
posted @ 2019-07-31 16:22 sparkyen 阅读(329) 评论(0) 推荐(0) 编辑