线段树入门

参考 https://www.cnblogs.com/AC-King/p/7789013.html 一: 定义 线段树是一棵二叉树，树中的每一个结点表示了一个区间[a,b]。a,b通常是整数。 每一个叶子节点表示了一个单位区间。 对于每一个非叶子结点所表示的结点[a,b]， 其左儿子表示的区间为[a,(a+b)/2]，右儿 子表示的区间为[(a+b)/2 + 1,b]。 线段树适用于和区间统计有关

>>阅读原文<<