摘要:
Orz..跑得还挺快的#10自从会树链剖分后LCA就没写过倍增了...这道题用可持久化线段树..点x的线段树表示ROOT到x的这条路径上的权值线段树-------------------------------------------------------------------------#in... 阅读全文
摘要:
求 answer = ∑ [gcd(x, y) = d] (1 using namespace std;const int maxn = 50009;bool check[maxn];int mu[maxn], prime[maxn], N = 0;void init() { memset(chec... 阅读全文
摘要:
n >= k 部分对答案的贡献为 k * (n - k)n using namespace std;typedef long long ll;int main() { ll ans = 0; int n, k; cin >> n >> k; if(n >= k) { ans = ll(k) * ... 阅读全文