摘要： 线段树的话，主要是用来解决区间值的问题。 贴一个百度的定义：线段树就是建立在线段的基础上，每个结点都代表了一条线段[a,b]。长度为1的线段称为元线段。非元线段都有两个子结点，左结点代表的线段为[a,(a + b) / 2]，右结点代表的线段为[((a + b) / 2）+1,b]。 下图就是两棵长 阅读全文