2019年8月9日
【RMQ】一点感悟
摘要： RMQ算法全称为(Range Minimum/Maximum Query)【区间最值】 主要是这两种算法解决区间最值问题：线段树和稀疏表(Sparse Table) ST算法是解决RMQ（区间最值）问题，它能在O（nlogn）的时间预处理，然后O（1）回答。 其原理是倍增，f[i][j]表示从i位起 阅读全文
posted @ 2019-08-09 16:59 观稳769 阅读(111) 评论(0) 推荐(0) 编辑