线段树补充

线段树主要解决的问题一定要符合区间加法

例如：

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

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

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

 

不符合区间加法的例子：

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

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

 

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

 

还有更多技能请等待hale学习

 

转载于:https://www.cnblogs.com/Hale522520/p/10186655.html