线段树补充

线段树主要解决的问题一定要符合区间加法 例如： 数字之和——总数字之和 = 左区间数字之和 + 右区间数字之和（sum） 最大公因数(GCD)——总GCD = gcd( 左区间GCD , 右区间GCD );（gcd） 最大值——总最大值=max(左区间最大值，右区间最大值)（RMQ）   不符合区间加法的例子： 众数——只知道左右区间的众数，没法求总区间的众数 01序列的最长连续零——只知道左右区间的最长连续零，没法知道总的最长连续零   一个问题，只要能化成对一些连续点的修改和统计问题，基本就可以用线段树来解决了   还有更多技能请等待hale学习