摘要: 题目传送门 sol:题目读完就知道是线段树,gcd满足结合律。操作2也好想到差分,但是不会修改后维护gcd。看了题解发现还是差分,这个差分用的妙啊; 线段树+差分 #include "bits/stdc++.h" using namespace std; const int MAXN = 1e5 + 阅读全文
posted @ 2019-07-13 21:01 Jathon-cnblogs 阅读(201) 评论(0) 推荐(0) 编辑