2020年12月23日
CF1464 F. My Beautiful Madness
摘要： 一棵树，有个路径集合。询问$d$，问是否存在点使得它到所有路径的距离（到路径上点的距离的最小值）不超过$d$。 支持：插入路径，删除路径，询问$d$。 \(n\le 2*10^5\) 结论：对于每个路径求$LCA$，取深度最大的$LCA$的$d$级祖先（记为$v$）。则如果存在交，那么$v$一定在交 阅读全文
posted @ 2020-12-23 22:16 jz_597 阅读(165) 评论(0) 推荐(0) 编辑