2017年8月11日
线段树
摘要： 由此看出，用线段树统计的东西，必须符合 区间加法 ，否则，不可能通过子区间得到$[L,R]$的统计结果。 符合区间加法的例子： 数字之和：总数字之和 = 左区间数字之和 + 右区间数字之和 最大公因数：总GCD = gcd(左区间GCD , 右区间GCD); 最大/小值：总最大/小值=max(左区间 阅读全文
posted @ 2017-08-11 12:04 Planet6174 阅读(240) 评论(0) 推荐(0) 编辑