摘要： 今天是六一儿童节，先祝各位六一儿童节快乐 今天想和大家一起学习一下线段树： 1. 创建线段树 对于线段树我们可以选择和普通二叉树一样的链式结构。我们可以用数组来存储，下面的讨论及代码都是数组来存储线段树，节点结构如下（注意到用数组存储时，有效空间为2n-1,实 际空间确不止这么多，比如上面的线段树中 阅读全文