3011: Running Away From the Barn 可并堆/倍增+树链剖分+树上差分/dfs序+主席树
Description 给出以1号点为根的一棵有根树,问每个点的子树中与它距离小于**等于**l的点有多少个。题解:这道题本来是我在学可并堆的时候找到的,但是我并没有想出可并堆的做法,下面提供三种做法。1、可并堆首先预处理出每个点到根的距离v[x]v[x]v[x],然后以此为关键字对每个节点先建个大根堆,然后dfs一次,每次把所有儿子和自己合并,然后一直删堆顶,直到满足条件为...
原创
2018-03-09 13:00:53 ·
239 阅读 ·
0 评论