2021年6月26日
ST表(Sparse-Table 算法)
摘要： 引入 (RMQ问题) RMQ (Range Minimum/Maximum Query):询问区间内的最小/最大值 具体要求: 出一个 $n$ 个元素的数组 $A1 ,A2 , …, An$, 设计一个数据结构, 支持查询操作 $query(L, R)$, 计算 $min(A_L, A_{L+1}, 阅读全文
posted @ 2021-06-26 21:28 dbg_8 阅读(338) 评论(0) 推荐(0)