2021年10月20日
[Acwing246]区间最大公约数
摘要： ###一、题目 Acwing246 ###二、思路 通过线段树来维护，因为题目需要达成区间增加d，一个数的最大公约数就是它本身，同时(a, b, c)的最大公约数与(a, b - a, c - b)的最大公约数相等，所以可以通过维护一个差分序列来写，将区间修改改为单点修改。在询问区间x到y的最大公约 阅读全文
posted @ 2021-10-20 22:10 行舟C 阅读(125) 评论(0) 推荐(0)