2022年3月1日
ST表
摘要： ST表 核心：倍增，DP ST表的核心思想就是倍增和DP的结合，能够用 \(n\log n\) 的时间和空间复杂度的预处理换来 \(O(1)\) 的查询 当题目不涉及带修的时候求最值，ST表必定是最好的选择 我们设 \(f_{i,j}\) 表示从第 \(i\) 个数开始往后数 \(2^j\) 个数的 阅读全文
posted @ 2022-03-01 11:01 RevolutionBP 阅读(142) 评论(0) 推荐(0) 编辑