摘要： 传送门 发现对于每个圆，从能包含它的最小圆向它建边后可以简单 DP 于是考虑优化建边 有一个乱搞思路是树套树 查询能包含当前圆的最小正方形中的所有小圆，再逐一判断 确实可以被同心圆+圆周上均匀分布卡到 \(O(n^2)\) 级别 然后考虑[优/劣]化，发现可以用 2D-tree 查询与圆心距离 \( 阅读全文

摘要： 传送门 思路还是比较容易想到的，缩点后树剖即可 复杂度是两个 log 但代码实现比较阴间 其实貌似还可以用 lct 写但是我不会 点击查看代码 #include <bits/stdc++.h> using namespace std; #define INF 0x3f3f3f3f3f3f3f3f # 阅读全文