闽南师范大学ACM竞赛2024级庄瑜

摘要： 训练情况 赛后反思 C题猜了个假结论WA4，每次选择度最多的删掉，在连续三个度都是最大的情况下，删中间的会寄 A题 有点前缀和的感觉，\([1,l]\) 互质个数为 \(l\),\([1,r]\) 互质个数为 \(r\)，所以区间 \([l,r]\) 的个数就是 \(r-l\)，特判一下 \(l=1 阅读全文

摘要： 训练情况 A题 前缀和模板题，我们输入完 \(a_i\) 后直接求前缀和 \(a_i = a_i + a_{i-1}\)，求区间 \([l,r]\) 的和就为 \(a_r-a_{l-1}\) 点击查看代码 #include <bits/stdc++.h> #define int long long 阅读全文