2017年5月25日
基于稀疏表(Sparse Table)的RMQ讲解
摘要： 基于稀疏表(Sparse Table)的RMQ需要先进行复杂度O(nlogn)的预处理，而后在查询[ql, qr]的最值时，计算出最大的满足ql + (1 << bit) <= qr的bit（复杂度O(loglogn)），即可在O(1)时间复杂度内查询，从而可以解决查询次数很多（如大于100万）的R 阅读全文
posted @ 2017-05-25 00:45 xFANx 阅读(1814) 评论(0) 推荐(0) 编辑