2018年8月17日
hdu 6394 Tree （2018 Multi-University Training Contest 7 1009） (树分块+倍增）
摘要： 链接： http://acm.hdu.edu.cn/showproblem.php?pid=6394 思路：用dfs序处理下树，在用分块，我们只需要维护当前这个点要跳出这个块需要的步数和他跳出这个块去到的下一个点的下标，这样更新和询问的复杂度就降到了sqrt(n)，查询树上的点的时候我们可以用倍增来 阅读全文
posted @ 2018-08-17 15:07 冥想选手 阅读(246) 评论(0) 推荐(0) 编辑