抱歉,您的浏览器无法访问本站

本页面需要浏览器支持(启用)JavaScript


了解详情 >

CodeForces 516D Drazil and Morning Exercise

给你一棵树,边有边权,定义 fx=max⁡i=1ndist⁡(x,i)f_x=\max_{i=1}^n\operatorname{dist}(x,i)。qq 次询问,每次给出一个数 ll 求最大的连通块 ss 满足 max⁡x∈sfx−min⁡x∈sfx≤l\max_{x\in s}f_x-\min_{x\in s}f_x\le l。n≤105,q≤50n\le 10^5,q\le 50。

题解