摘要：
80分打法 首先二分最后答案，答案即为r，可看作以每个k为圆心r为半径的圆 我们进行并查集维护，维护相交的圆的边界 最后判断是否存在圆将上下边界覆盖，如有证明不行 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #inclu 阅读全文
摘要：
考场时没有发现性质，用了个前缀和优化暴力，结果写WA了 我们发现其实联通块的个数就是点的个数-边的个数 然后我们需要维护横向上和纵向上的边的前缀和 前缀和的查询形式稍改一下 暴力 1 #include<cstdio> 2 #include<iostream> 3 #include<cstdio> 4 阅读全文