处理和深度有关的一些事情
长链剖分的代码和重链剖分一样。只是重儿子条件不同罢了。
基础例题:
利用k级祖先的链一定长度大于等于k的条件。配合预处理倍增数组、链顶记录信息、二进制拆分出最高位。实现O(1)查询
因为长链之和是n,所以对每个长链处理的复杂度都是正确的。
处理和深度有关的一些事情
长链剖分的代码和重链剖分一样。只是重儿子条件不同罢了。
基础例题:
利用k级祖先的链一定长度大于等于k的条件。配合预处理倍增数组、链顶记录信息、二进制拆分出最高位。实现O(1)查询
因为长链之和是n,所以对每个长链处理的复杂度都是正确的。