2019年7月6日
RMQ((Range Minimum/Maximum Query))ST算法
摘要： 给定一个数组，求出给定区间[l,r]中元素的最大值或最小值或者最值的索引。 一看到这个题目，简单，看我暴力出奇迹。暴力当然是可行的。但是时间复杂度很高(O(n^2))。线段树，树状数组也可以解决这个问题，复杂度(O(nlogn))的预处理,最终查询为O(次数*logn)。 而今天用ST(Sparse 阅读全文
posted @ 2019-07-06 22:33 回忆酿的甜 阅读(611) 评论(0) 推荐(0) 编辑
Live2D