线段树

线段树的应用：线段树主要用来维护一些有关于区间的问题，比如说区间的最值，区间和等一系列满足结合律的问题。满足结合律是指这个大区间的答案是由其中的许多小区间的答案组合而成，比如说最大值，这个区间的最大值就是其中的小区间中的所有值得最大值。对于线段树来说，代码量比较长，不易于实现，而且所需空间也比