zcxnb

摘要： 算法理解 RMQ问题就是对与区间最值查询一类问题的总称 对于RMQ问题的求解主要有以下两种方式： 线段树，建树O(n)，查询O(logn)，支持在线修改 ST表，预处理O(logn)，查询O(1)，不支持在线修改 这个单元主要讲解的是ST表 倍增思想 考虑一个数必然能被拆分成二进制，所以我们先预处理 阅读全文