摘要：https://nanti.jisuanke.com/t/41391 这个题目没有很难想，比较暴力，但是要会算复杂度，不会算复杂度，就会觉得自己的算法会超时，实际上不会。 这个题目就是直接暴力求出每一个数的在1e5以内的所有的约数和倍数，然后更新，就像之前写过的E - No Pain No Game 阅读全文

摘要：小阳的贝壳 如果线段树要维护区间gcd 这个很简单，但是如果有了区间加，维护gcd 就比较麻烦了。 这个首先可以证明的是 gcd(x,y,z)=gcd(x,y-x,z-y) 这个可以推到 n 个 证明过程传送门 这个就和差分扯上关系了 可以看一下差分 差分传送门 上面的这两个博客基本上告诉我们这两个 阅读全文

摘要：D - 小Z的加油店 HYSBZ - 5028 D - 小Z的加油店 这个题目是一个线段树+差分+GCD 推荐一个差分的博客：https://www.cnblogs.com/cjoierljl/p/8728110.html 学会了这个简单差分之后，就可以把这个题目的区间更新转化成单点更新了，emmm 阅读全文