preparing

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