2019年3月6日
P3066 [USACO12DEC]逃跑的BarnRunning Away From （树上二分）
摘要： 题意 给出以1号点为根的一棵有根树，问每个点的子树中与它距离小于等于l的点有多少个。 树上二分.这个做法还是基于树上差分的,也就是对于每一个点uu,我们要找到它向上跳LL的长度最高能够跳到的祖先.(当然倍增求出这个连dfsdfs都不用更加粗暴.)因此我们不仅要记录每一个节点到根节点的距离disdis 阅读全文
posted @ 2019-03-06 17:15 shuai_hui 阅读(183) 评论(0) 推荐(0) 编辑