线段树——入门

此博客参考了线段树从零开始。考虑读者已阅读参考博客。python 存储sum用数组的长度 线段树——建树 线段树——单点修改 线段树——查询sum 存储sum用数组的长度 参考博客提出，用数组来存储各个节点（每一个节点存储的是，该节点表明区间内数的总和）的sum，就不须要弄成，创建树节点的class，还为这个class提供左右孩子的方法之类的，直接用数组来代替原二叉树结构。 但参考博客提出，sum

>>阅读原文<<