preparing

摘要: ST表 前置知识:对数及换底公式1 简介 ST 表是一种可以做到 \(\mathcal{O}(n\log n)\) 预处理 \(\mathcal{O}(1)\) 查询 RMQ 问题的数据结构。 RMQ 问题(Range Maximum/Minimum Query)即为求区间最大/小值的问题。 对数:若 \( 阅读全文
posted @ 2022-03-03 18:41 qzhwlzy 阅读(63) 评论(0) 推荐(0)