2020年3月21日
RMQ问题——ST表算法
摘要： ST表是什么 ST表是一个用来解决区间最值问题查询的算法 它用O(nlogn)复杂度预处理，可以实现O(1)复杂度的查询。 缺点：无... 阅读全文
posted @ 2020-03-21 20:42 七十里外 阅读(38) 评论(0) 推荐(0)