随笔分类 - 基础算法

ST算法详解

摘要：ST算法是求解RMQ问题的好方法，可以在0(NlogN)的预处理后实现O(1)的查询。该算法是在倍增的思想基础上实现的，比较基础，理解起来也不难。补充几个要点： RMQ问题：即区间最值问题，给出一个序列a，要求求出区间[l,r]内的最大值。倍增：（来自lyd的蓝书） log2(x)函数：返回$l 阅读全文

posted @ 2019-08-20 13:58 TEoS 阅读(1144) 评论(0) 推荐(0)