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