2019年11月29日
区间gcd
摘要： http://codeforces.com/problemset/problem/914/D 题意：给你n个数，两种操作：1、询问区间【l，r】在至多一次修改一个数的条件下区间gcd是否等于x。 2、修改第i个数为x。 解法：区间维护gcd，如果该区间gcd%x==0，则该区间算是正确区间，不需要继 阅读全文
posted @ 2019-11-29 08:42 无名菜鸟1 阅读(829) 评论(0) 推荐(0) 编辑