2025年8月4日
基础数论刷题柱
摘要： 题单来自于：[2025年暑假集训B班基础数论作业] jzyz1611 Interval GCD 如果用线段树维护区间的gcd，难以修改 注意到gcd(a,b)=gcd(a,a-b)，因此区间[l,r]的gcd可以修改为询问gcd(a[l],a[l]-a[l+1],a[l+1]-a[l+2]...a[ 阅读全文
posted @ 2025-08-04 21:51 zzuqy 阅读(118) 评论(0) 推荐(1)