摘要：
线段树的应用： 线段树主要用来维护一些有关于区间的问题，比如说区间的最值，区间和等一系列满足结合律的问题。 满足结合律是指这个大区间的答案是由其中的许多小区间的答案组合而成，比如说最大值，这个区间的最大值就是其中的小区间中的所有值得最大值。 对于线段树来说，代码量比较长，不易于实现，而且所需空间也比 阅读全文
摘要：
树状数组的应用： 1.单点修改，区间查询。 2.区间修改，单点查询。 3.区间修改，区间查询。 实际求解问题的时候经常会用树状数组来维护一个区间，因为相比线段树来说树状数组常数比较优越而且代码实现上比较容易，空间需要也比较少。 应用模板： 1.单点修改，区间查询。 2.区间修改，单点查询。 Matr 阅读全文