摘要： 线段树和树状数组的功能类似 但是比树状数组强大的是线段树可以进行区间的更新操作（不只是单点更新如把数组1-3加5 或者把数组5-6全部改为4 等等但是线段树的代码量比树状数组要大记住线段树的内存是普通的四倍！！！下面代码 /*线段树输入一个数组改变区间l到r 使a数组l到r每个加上d求区间ll... 阅读全文