摘要: A[HDU6954(1500)] 可以通过贪心的思想发现每个数连向自己的因数最优,那么只有质数是特殊的,所以筛出质数单独统计即可。 #include <bits/stdc++.h> using namespace std; vector<bool> GetPrime(int n) { vector< 阅读全文
posted @ 2021-07-28 20:50 19992147 阅读(80) 评论(0) 推荐(0) 编辑
摘要: 数据结构 线段树 103107A(segmentbeats) 102798G(segmentbeats) 启发式合并 dsu on tree 2019icpc南昌K(dsu on tree+动态开点线段树) 2020ccpc长春F(dsu on tree) 轻重链剖分 HDU6962(轻重链剖分+线 阅读全文
posted @ 2021-07-28 09:20 19992147 阅读(71) 评论(0) 推荐(0) 编辑