https://www.luogu.com.cn/problem/P2086 差分维护 gcd 是一个很常见的技巧了。。 先写个线段树拿点部分分吧。。。（然后发现讨论 n,m 大小。。暴力开 o2 能过。） #include // #include using namespace lastweapon; const int N = int(5e5)+9; /* LL gcd(LL a,LL b) …
https://www.luogu.com.cn/problem/P2086 差分维护 gcd 是一个很常见的技巧了。。 先写个线段树拿点部分分吧。。。（然后发现讨论 n,m 大小。。暴力开 o2 能过。） #include // #include using namespace lastweapon; const int N = int(5e5)+9; /* LL gcd(LL a,LL b) …
讨论
登录后参与讨论
还没有评论，来说第一句吧。