关于线段树问题本质的讨论

满足这两个性质的问题可以用线段树解决

1.一个区间[l,r]的答案可以由[l,mid],[mid+1,r]的答案推出来

2.区间修改对答案造成的影响可以快速的计算出来