2020年4月12日
【数据结构】ST算法 - 区间最值查询问题
摘要： 区间最值查询问题的一般解法 区间最值查询问题，即RMQ（Range Minimum/Maximum Query） 常见解法有朴素算法——***O(n)***预处理、O(n)查询，总体复杂度O(n+nq) 线段树——***O(nlogn)***预处理、O(logn)查询，总体复杂度O((n+q)log 阅读全文
posted @ 2020-04-12 00:27 StelaYuri 阅读(1084) 评论(0) 推荐(0) 编辑