线段树 Posted on 2024-09-28 Edited on 2026-07-20 In algo 线段树（Segment Tree）是一种将数组区间存储为树的数据结构 [1]。 时间复杂度 查询连续子数组 或 查询范围内的最小元素：O(logn) 最简单形式的线段树 高阶版本的线段树 TODO 参考 https://cp-algorithms.com/data_structures/segment_tree.html OI wiki ↩︎