gym101630a
http://codeforces.com/gym/101630/attachments一道树套树的题目。先考虑把x轴坐标离散化。由于里面的圆不能相交,我们可以惊喜的发现:同一个纵坐标的圆最多是log个数的!!具体证明:http://neerc.ifmo.ru/archive/2017/neerc-2017-analysis.pdf然后呢。。我们可以线段树维护区间,每个节点维护set(vector...