随笔分类 -  Algorithm / 数据结构

st表
摘要：一、算法简析 功能：主要用于查询区间的最值、\(gcd\)、\(lcm\)等。 效率：预处理 \(O(nlogn)\)，查询 \(O(1)\)。 注：\(st\) 表用于区间查询。若要区间修改，要用线段树。 以区间最大值为例，介绍 \(st\) 表。 预处理 令 \(st[i][j]=\) 以第 \ 阅读全文
posted @ 2024-05-27 09:32 ltign 阅读(67) 评论(0) 推荐(0)