摘要："传送门" 暴力思路就是每次点分治计算答案 点分治之后，条件可以变成 $dis_i r_i\le r_j dis_j$ 每次只要查找 $r_j dis_j$ 的排名然后插入 $dis_j r_j$，随便拿个平衡树维护即可 考虑如果带修改，就是动态点分治，每个点维护两个平衡树，一个表示自己的贡献，一个 阅读全文

摘要："传送门" 如果能给每个 $pair$ 按照权值编号就好了 假设之前已经有了所有的权值的编号，现在考虑编号新的 $pair$ 如果看过了陈立杰的论文的话，不难得到一个重量平衡树的做法 给树上每个子树一个实数权值区间 $[l,r]$，这个点权值为 $mid=\frac{l+r}{2}$ 左子树 $[l 阅读全文