树链剖分求LCA

随机树跑得贼快

 普通地维护重儿子,链端

每次跳链端的父亲,每次跳至少能缩小一半的sz

原文地址:https://www.cnblogs.com/2018hzoicyf/p/11621304.html