2025年9月3日

摘要： 因为插入操作和前面有关，所以强制在线 可以去思考想一想和区间最大公约数的query函数的判断有什么区别 #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> using namespace std; 阅读全文

摘要： 通过gcd的性质和差分，将区间修改简化为点修。 #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> using namespace std; #define ls u<<1 #define rs 阅读全文