abcttt

树上倍增

dp(4) 二分(1) 博弈(3) 图论(1) 字符串(3) 数据结构(1) 数论(2) 未归档(14) 板子(17) 树上差分(1) 树状数组(2) 线段树(2) 面试(1) 题解(11)

/ 注册

全部文章 / 树上倍增（共1篇）

CodeForces - 208E Blood Cousins(树上倍增+二分)

题意：好几棵树，询问祖先为点i往上的第k个，且深度与点i相同点有多少个解法：找点i的祖先很好找，如果这时我们搜索暴力，肯定会超时，所以就想到了二分优化，先预处理dfs序，得出新的编号，并开一个vector分别按深度记录下来，然后在查询祖先为t深度为h的点的个数时，只需要在vector第h层里二分，...

2021-06-26

0 453