📚 C++线段树详解与实现技巧

线段树（Segment Tree）是一种高效处理 区间查询 和 区间更新 的数据结构，时间复杂度为 O(log n)。本文结合代码实例，详解其核心原理与实现细节。

🌳 线段树结构特点

1. 完全二叉树：使用数组存储，父子节点关系通过下标计算。
2. 区间划分：每个节点代表一个区间，根节点为整个区间，叶子节点为单个元素。
3. 支持操作：
   • 区间查询（求和、最值等）
   • 区间更新（加法、赋值等）

🔍 核心代码组件分析

1. 数据结构定义

#<