2022年2月4日
RMQ——ST表
摘要： ST表 ST表是一种解决RMQ问题的强有力工具， 可以做到O(nlogn)预处理，O(1)查询。 st[i][j] 表示区间 [i, i + 2 ^ j - 1] 的最大值。 初值 st[i][0] = a[i]。 状态转移 st[i][j] = max(st[i][j - 1], st[i + 2 阅读全文
posted @ 2022-02-04 16:47 Altwilio 阅读(41) 评论(0) 推荐(0) 编辑