摘要：
维护区间gcd 给定一个长度为N的数列A，以及M条指令，每条指令可能是以下两种之一： 1、“C l r d”，表示把 A[l],A[l+1],…,A[r] 都加上 d。//区间修改 2、“Q l r”，表示询问 A[l],A[l+1],…,A[r] 的最大公约数(GCD)。 对于每个询问，输出一个整 阅读全文
摘要：
线段树 单点查询 区间查询 单点修改 区间修改 预处理 特点 数组 O(1) O(n) O(1) O(n) 前缀和 O(1) O(1) O(n) O(n) 差分 O(n) O(n) O(1) O(1) 树状数组 O(logn) O(logn) O(logn) 快速询问区间和 ST表 O(1) O(n 阅读全文