摘要： 线段树是一种基于分治思想的二叉树结构，用于在区间上进行信息统计。 线段树的每个节点都代表一个区间 线段树具有唯一的根节点，代表的区间是整个统计范围，如[1,n] 线段树的每个叶节点都代表一个长度为1的元区间 对于每个内部节点[l,r]，它的左子节点是[l,mid]，右子节点是[mid+1,r]，其中 阅读全文