shellpicker

摘要： 题目大意：给定一个长度为 N 的序列，M 个操作，支持区间加，区间查询最大公约数。 题解： 先来看一个子问题，若是单点修改，区间最大公约数，则可以发现，每次修改最多改变 $O(logn)$ 个答案，且 gcd 可以合并，因此可以直接在线段树上维护。 但是对于区间加来说，无法在已知区间加了某一个数时快 阅读全文