2020年10月22日
Luogu3920 [WC2014]紫荆花之恋
摘要： Luogu3920 [WC2014]紫荆花之恋 动态点分治 题目给出的条件是： \[ dist(i,j) \le r_i+r_j \] 转换可得： \[ dist(i,j)-r_j \le r_i \] 因此可以考虑用动态点分治来解决这道题。 添加新节点$x$，更新答案时还是动态点分治的套路，由于我 阅读全文
posted @ 2020-10-22 13:48 GK0328 阅读(95) 评论(0) 推荐(0) 编辑