2020年4月25日
SparseTable ST表
摘要： # Sparse Table > ST表是一个静态二维数组`st[i][j]`，作用是快速查询（`O(1)`）区间最值（不只是最值，[可重复贡献问题](https://oi-wiki.org/ds/sparse-table/)都可以用）,`st[i][j]`代表的是在以引索`i`为起点,长度为$2^ 阅读全文
posted @ 2020-04-25 10:47 hellozhangjz 阅读(154) 评论(0) 推荐(0)