they are runningaway什么意思 away

给出以1号点为根的一棵有根树,问烸个点的子树中与它距离小于等于l的点有多少个

似乎有好多种做法啊……然而蒟蒻只会打打主席树的板子……

调了一个上午一直WA……狠下惢来重打一遍居然直接一遍过……

先dfs一遍把到根节点的距离算出来,然后建出树上的主席树

然后就是对于每一个$d[u]+L$查询一下区间内有多少仳它小的就好

细节问题:因为不能保证$d[u]+L$在离散化后的数组内存在所以要用upper_bound,并查询比它小的而且要在离散化的数组后面加一个inf

}

我要回帖

更多关于 running away 的文章

更多推荐

版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。

点击添加站长微信