摘要：对于树上统计路径的问题我们通常要用到点分治来搞一搞。 首先我们点分治。 摄当前的分治中心是 x,那么把 x 周围的点按照颜色排个序。 统计的时候我们建两颗线段树，设当前处理到的 x 周围的点是 y，x 和 y 之间的点的颜色是 z ，那么第一棵线段树是 z 之前的颜色(不包括z)，第二棵线段树是 z 阅读全文

摘要：退役选手只能来补数据结构的题解。 我们设当前情况下伤害 \(d\) 会触发 \(cnt[d]\) 次，那么 \(\displaystyle ans=\displaystyle \sum_{i=L}^{R}cnt[i]\) 如果我们能求出来维护好的 \(cnt\) 数组的话，用树状数组做前缀和就能询问 阅读全文

摘要：考虑和一个圆有交集的圆，是平面上的一块区域，所以我们考虑用 $KDtree$ 维护。 两个圆相交的条件 $\displaystyle (X_i X_j)^2+(Y_i Y_j)^2 \leqslant (R_i+R_j)^2$ 考虑怎么剪枝，直接维护 $X,Y,R$ 的话不好维护。我们知道圆 $i$ 阅读全文