暴力跳lca边跳边修改
by panyf @ 2019-12-28 20:30:25
@[AK新手村](/user/221955) 具体？？
by 新手7889456 @ 2019-12-28 20:31:59
树剖那么可爱你居然想着树剖之外的做法
by Meatherm @ 2019-12-28 20:32:03
来人，丢去喂 lxl
by Meatherm @ 2019-12-28 20:32:21
额
by 新手7889456 @ 2019-12-28 20:32:22
@[新手7889456](/user/164801) 先求每个节点深度，询问或修改时就暴力跳lca，先跳深度大的点，然后一起跳，边跳边修改或统计答案，跳到同一个点就结束。因为树高期望log所以随机数据能过。
by panyf @ 2019-12-28 20:34:11
@[AK新手村](/user/221955) 谢谢
by 新手7889456 @ 2019-12-28 20:35:08