摘要：
出题人很凉心的把算法写成了题目名 首先我们可以发现每一维的贡献是独立的，这可以从 \(solve1\) 里看出来 然后我们可以考虑转化为 \(DP\) ，这可以从 \(solve2\) 里看出来 我们统计每一维能产生的贡献，就是 \(a\) 个 \(0\) 面， \(b\) 个 \(1\) 面， \ 阅读全文
摘要：
考虑和一个圆有交集的圆，是平面上的一块区域，所以我们考虑用 $KDtree$ 维护。 两个圆相交的条件 $\displaystyle (X_i X_j)^2+(Y_i Y_j)^2 \leqslant (R_i+R_j)^2$ 考虑怎么剪枝，直接维护 $X,Y,R$ 的话不好维护。我们知道圆 $i$ 阅读全文