线段树学习笔记

引例 给你n个数，m次操作，操作有两种， 1.询问区间[l，r]的和；2.让[l，r]中的所有数加上一个数 如果n,m≤1e6 暴力必然T 线段树的模型： 线段树是一种二叉树，它的每一个节点代表一个区间[a，b]，它的叶节点代表单位区间[a,a]，即点a。 对一个非叶节点，设它的编号为x，区间为[a，b]，那么它的左儿子的编号就是（2x）,区间是[a,(a+b)/2]；它的右儿子的编号是（2x+1

>>阅读原文<<