线段树入门 首先,我们有一个序列。 {1,1,4,5,1,4} 我们利用二分的思想,用每一个节点表示一个区间,两个子节点表示左右两个子区间。 然后我们就可以在每个节点处维护一些信息。 注意:实际上,只有最下面一层的叶子节点才保存了实际的数字,其它的每个节点只保存着这个区间的信息(如区间和,区间最值等) 那么如...