线段树
线段树简介线段树(Segment Tree)是一种基于分治思想的二叉树数据结构,用于在数组上高效支持区间查询与区间/单点修改。
核心思想:将区间不断二分为左右子区间,每个节点代表一个区间,根节点代表整个数组区间,叶子节点代表单点。通过合并左
2026-02-12