随笔分类 -  点分树

P2056 [ZJOI2007]捉迷藏
摘要：题解 我们发现这个是带修改的，显然点分治做不了， 然后这个是个动态点分治，俗称点分树，暂时没看懂，以后补 ，（大概是，只维护分治时的fa一路更新上去。） 然后有一个比较稳定的括号序列做法（比点分树快。） 括号序列可以快速求一个树上两点之间距离 以下资料转自洛谷大佬博客 ：https://www.lu 阅读全文
posted @ 2020-09-15 10:43 摸鱼选手LLF 阅读(153) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示