摘要：
树剖后在dfn上差分 cpp include define RG register define IL inline define Fill(a, b) memset(a, b, sizeof(a)) using namespace std; typedef long long ll; const 阅读全文
摘要：
题面 "vjudge" Sol $ans=\sum_{k=1}^{n}\lfloor\frac{n}{k}\rfloor\lfloor\frac{m}{k}\rfloor\sum_{d|k}[f(d) define RG register define IL inline define Zsydal 阅读全文
摘要：
Sol 推导：$n define RG register define IL inline define Zsydalao 666 define Fill(a, b) memset(a, b, sizeof(a)) using namespace std; typedef long long ll; 阅读全文
摘要：
题面 求$\sum_{i=1}^{n 1}\sum_{j=i+1}^{n}gcd(i, j)$ n define RG register define IL inline define Zsydalao 666 define Fill(a, b) memset(a, b, sizeof(a)) us 阅读全文
摘要：
题面 "戳我" Sol 把询问反过来，变成加边，先加上边变成一棵树，之后每次加边就相当于去掉这两个点与这条边形成的环的代价，用树剖+线段树覆盖区间即可 cpp include define RG register define IL inline define Fill(a, b) memset(a 阅读全文