RMQ((Range Minimum/Maximum Query))ST算法

给定一个数组，求出给定区间[l,r]中元素的最大值或最小值或者最值的索引。 一看到这个题目，简单，看a56爆大奖在线娱乐暴力出奇迹。暴力当然是可行的。但是时间复杂度很高(O(n^2))。线段树，树状数组也可以解决这个问题，复杂度(O(nlogn))的预处理,最终查询为O(次数*logn)。 而今天用ST(Sparse
posted @ 2019-07-06 22:33  回忆酿的甜  阅读(599)  评论(0)  编辑  收藏  举报
Live2D_a56爆大奖在线娱乐