摘要：
[题面戳我][1] sol 这种连通图转树的操作也算是比较常见了吧。 先把所有询问离线，反过来做，就变成了加入一条边，然后判断一条边是不是 关键 的。考虑到图始终联通所以可以用最终还剩下的边建出一棵生成树，初始每条边的权值都是1，然后不在这棵生成树上的边，就在这棵生成树上做一个路径覆盖，被覆盖到的边 阅读全文
摘要：
[题面戳我][1]（题面很鬼畜建议阅读一下） 题意：给出n，m，求 $$\sum_{i=1}^{n}\sum_{j=1}^{m}[gcd(i,j)\mbox{不是完全平方数}]$$ 多组数据，$n,m\le10^7$ sol ~~SBT~~ 演成这个样子： $$\sum_{T=1}^{n}\lflo 阅读全文