在上篇文章中，已经进行了详细的对线段树单点修改和区间查询的描述。 在这篇文章中将会更深入的了解线段树的区间修改。不过，在NOIp赛事中，几乎很少出现。 这是一篇原始文章，不保证内容的正确性

线段树是一种基于分治思想的二叉树结构。用于在区间上进行信息统计。于树状数组相比，线段树更为通用。 这是一篇原始文章，不保证内容的正确性

树状数组是一个非常高效的支持区间修改单点查询的数据结构。