0%

线段树

Posted on 2024-09-28 Edited on 2025-01-25

线段树（Segment Tree）是一种将数组区间存储为树的数据结构 ^1。

时间复杂度

查询连续子数组或查询范围内的最小元素：O(logn)

最简单形式的线段树

高阶版本的线段树

TODO

参考