摘要: 动态点分治的题好恶心啊 思路倒是比较简单,点分树上每个节点维护子树到他的权值和,到他父亲的权值和,以及点权和。 发现查询的是带权重心,于是每次查到一个点,就在他原树的儿子中找一个比他优的,走到那边的点分树上的儿子,没有比他优的话答案就是他。 一开始一直以为知道父亲的答案,儿子的答案可以$log$转移 阅读全文
posted @ 2018-01-08 18:04 Ren_Ivan 阅读(338) 评论(0) 推荐(2) 编辑