2018年11月23日
算法详解——st表
摘要： st表是解决区间RMQ（区间最值问题）的一类算法，时间复杂度为O（nlogn）的预处理和O（1）的查询，其主要运用了类似倍增的思想... 总体来说，st表的用处还是挺大的，代码也比较短，容易记... st表 若现在给定一个长度为n的序列A，每次给定两个数l，r，求出A[l]~A[r]中的最大值... 阅读全文
posted @ 2018-11-23 23:29 ACE-Shiro 阅读(348) 评论(0) 推荐(0) 编辑