线段树补充&zkw线段树

符合区间加法的例子：

数字之和——总数字之和 = 左区间数字之和 + 右区间数字之和

最大公因数(GCD)——总GCD = gcd( 左区间GCD , 右区间GCD );

最大值——总最大值=max(左区间最大值，右区间最大值)

不符合区间加法的例子：

众数——只知道左右区间的众数，没法求总区间的众数

01序列的最长连续零——只知道左右区间的最长连续零，没法知道总的最长连续零

 

一个问题，只要能化成对一些连续点的修改和统计问题，基本就可以用线段树来解决了

 

https://www.cnblogs.com/cjyyb/p/7499020.html