2018年10月27日
洛谷 P3384 [模板] 树链剖分
摘要： "传送门" 树链剖分 本质上，树链剖分是一种将树肢解成 链 平摊开来，再使用线段树对其进行维护的神奇算法。 我们需要通过两次 $dfs$ ，预处理一些我们需要的东西，这里是第一次： 1. 树上每个节点的父亲，这个不必多说，方便后续找 $LCA$ 时的上跳过程； 2. 树上每个节点的深度，这个也不必多 阅读全文
posted @ 2018-10-27 00:47 ICE_Wol 阅读(256) 评论(0) 推荐(0) 编辑