2024年10月18日
Sparse Table
摘要： Sparse Table 可用于解决这样的问题：给出一个 \(n\) 个元素的数组 \(a_1, a_2, \cdots, a_n\)，支持查询操作计算区间 \([l,r]\) 的最小值（或最大值）。这种问题被称为区间最值查询问题（Range Minimum/Maximum Query，简称 RMQ 阅读全文
posted @ 2024-10-18 20:08 RonChen 阅读(21) 评论(0) 推荐(0) 编辑