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

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

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

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

posted @ 2018-11-25 15:56  Creed-qwq  阅读(373)  评论(0编辑  收藏  举报