摘要：
省流：高级暴力。 首先明确几个概念： 重儿子：一个节点体积最大的儿子节点 轻儿子：除重儿子之外的儿子节点 树上启发式合并适用于一类无修改子树统计问题。 先看一道例题：CF600E Lomsat gelral 暴力很显然，对每个点遍历子树，统计答案，复杂度 $O(n^2)$。 而 DSU on tre 阅读全文
摘要：
题目 有 $n$ 个圆心在 $x$ 轴上的不相交的圆（存在边界重合），求这些圆将平面分为几部分。 保证 $1 \leq n \leq 3 \times 10^5$，$-10^9 \leq x_i,y_i \leq 10^9$。 一个圆一定将平面（无论它被多少个圆嵌套）分为两部分，我们考虑什么时候这个 阅读全文