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

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


了解详情 >

CodeForces 516D Drazil and Morning Exercise

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

题解