摘要：题解 我们发现这个是带修改的，显然点分治做不了， 然后这个是个动态点分治，俗称点分树，暂时没看懂，以后补 ，（大概是，只维护分治时的fa一路更新上去。） 然后有一个比较稳定的括号序列做法（比点分树快。） 括号序列可以快速求一个树上两点之间距离 以下资料转自洛谷大佬博客 ：https://www.lu 阅读全文