2018年11月14日
ST算法
摘要： ST算法用于解决RMQ（Range Minimum/Maximum Query，区间最小/最大值问题）的问题。解决RMQ有三种实现的方法： 1.基于分治的树状数组 2.基于分治的线段树 3.动态规划下的ST表算法。点这里查看它们的复杂度和区别。ST算法无法修改、O(1)的查询、O(nlogn)的预处 阅读全文
posted @ 2018-11-14 20:56 yooonn 阅读(281) 评论(0) 推荐(0) 编辑