$$AVICII$$

树链剖分求LCA

随机树跑得贼快

 

 普通地维护重儿子，链端

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

 

posted @ 2019-10-04 07:50  bootpuss  阅读(85)  评论(0)    收藏  举报