首页 > TAG信息列表 > CF516D
CF516D-Drazil and Morning Exercise【树上差分,倍增】
正题 题目链接:https://www.luogu.com.cn/problem/CF516D 题目大意 给出一棵\(n\)个点的树，定义\(f(x)\)表示距离点\(x\)最远的点的距离，\(q\)次询问给出一个\(k\)，要求一个最大的连通块满足连通块中所有点的\(f(x)\)最大最小差值不能超过\(k\)。 \(1\leq n\leq 10^5,1\leq q\leq 50