首页 > TAG信息列表 > CF1464F
「CF1464F 」My Beautiful Madness 题解 (数据结构与树上算法)
题目简介 给定一颗大小为\(n(n\le2*10^5)\)的树，\(m(m\le2*10^5)\)次操作，维护一个初始为空的路径集合\(P\)。 定义树上一条路径的\(d\)邻居（一个点集）\(S\)为：\(x \in S\)当前仅当存在一个路径上的点\(y\)满足\(dis(x,y)\le d\)。 操作分为三种： \(1.\)输入\(u,v\)，在\(P\)中加入\(u\)到