摘要： 线段树是一种比较复杂的数据结构，可用来对一个数组进行维护(查询，求和，计算等)操作。 1. 线段树的特点 线段树是一种二叉树，它的每个节点，存储的是原始数组内一段区间内的某些信息，这些信息满足（幺）半群的性质。每个节点的左右孩子存储的区间为父节点区间的一半。设父节点是存储[L,R]区间，L，R为左右 阅读全文