StelaYuri

摘要： 线段树 本文描述高级数据结构线段树的定义，并解决 点修改/区间求和 的问题 结构与定义 线段树的基本结构 由图可知，线段树的每一个节点都代表着一段区间 且同一层的节点（深度相同的节点）所表示的区间互不重叠 所有叶子节点代表的区间左边界与右边界相同（叶子节点代表单个元素） 普遍规定 如果某个非叶子节点 阅读全文