标签：inf 一半 com code 维护 info http size ima
随机树跑得贼快
普通地维护重儿子，链端
每次跳链端的父亲，每次跳至少能缩小一半的sz
树链剖分求LCA
原文地址：https://www.cnblogs.com/2018hzoicyf/p/11621304.html
