2025年5月22日
RMQ
摘要： 用倍增 快速求解区间最值 (GCD LCM 区间与或) 先预处理以每个点为起点的log个区间的最值 具体来说 f[i][j] 表示 [i, i + 2 ^ j]区间的最值 显然有转移 f[i][j] = max(f[i][j - 1], f[i + (1<<(j-1))][j-1]) 像区间dp一样 阅读全文
posted @ 2025-05-22 09:38 闫柏军 阅读(5) 评论(0) 推荐(0)