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