2021年11月3日
【ybtoj高效进阶 21178】星际大战（并查集）
摘要： 给你 n 个点 m 条边，然后每次询问会新加一条边。 如果两个点之间有至少两条无公共边的路径，那这两个点就是一个联盟的。 加边后问你加的边两段的两个点是否是一个联盟，如果是还要输出他们联盟的大小。 阅读全文
posted @ 2021-11-03 22:05 あおいSakura 阅读(27) 评论(0) 推荐(0) 编辑
【ybtoj高效进阶 21177】小小网格（杜教筛）（数论分块）（莫比乌斯反演）
摘要： 给你求 ∑i=1\~n∑j=1\~mφ(gcd(i,j))。 阅读全文
posted @ 2021-11-03 21:52 あおいSakura 阅读(30) 评论(0) 推荐(0) 编辑