2024年1月7日
ST 表
摘要： ST（Sparse Table，稀疏表）算法使用倍增思想，在 $O(n \log n)$ 时间构造一个二维表之后，可以在 $O(1)$ 时间查询区间 $[l, r]$ 的最值。 阅读全文
posted @ 2024-01-07 11:17 lzy20091001 阅读(46) 评论(0) 推荐(1)