摘要: \(因为题解感觉已经很周到了仅为不懂根号分治复杂度的做一个补充\) \(就是反向插入边时这样的点最多有m/lim个 那么平均到每个位置所贡献的压力也为m/lim\) #include<bits/stdc++.h> #define int long long #define all(x) x.begi 阅读全文
posted @ 2025-03-30 18:36 archer2333 阅读(60) 评论(0) 推荐(0)
摘要: \(A. Kamilka and the Sheep\) \(很简单的题 直接通过观察可以发现和gcd的辗转相减法有关 答案就是最大-最小\) 点击查看代码 void solve(){ int n;cin>>n; vector<int>a(n); for (int i=0;i<n;i++) {cin 阅读全文
posted @ 2025-03-30 04:13 archer2333 阅读(89) 评论(0) 推荐(0)