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