满足这两个性质的问题可以用线段树解决 1.一个区间[l,r]的答案可以由[l,mid],[mid+1,r]的答案推出来 2.区间修改对答案造成的影响可以快速的计算出来 转载于:https://www.cnblogs.com/Creed-qwq/p/10015902.html