Nicoppa

摘要： 区间最大公约数 原题链接： "区间最大公约数" 题目大意 和线段树的操作差不多，给你一个l, r让你都加d， 或者询问你l, r的最大公约数 题目题解 没学过初等数论吃大亏，写了一早上，以后abs一定要加std:: 根据更相减损之术我们知道，$gcd(x, y) = gcd(x, y x)$ 那么可 阅读全文