会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Ren_Ivan
想在时间的荒原中与你同行
博客园
首页
新随笔
联系
订阅
管理
2018年1月8日
bzoj3924 [Zjoi2015]幻想乡战略游戏
摘要: 动态点分治的题好恶心啊 思路倒是比较简单,点分树上每个节点维护子树到他的权值和,到他父亲的权值和,以及点权和。 发现查询的是带权重心,于是每次查到一个点,就在他原树的儿子中找一个比他优的,走到那边的点分树上的儿子,没有比他优的话答案就是他。 一开始一直以为知道父亲的答案,儿子的答案可以$log$转移
阅读全文
posted @ 2018-01-08 18:04 Ren_Ivan
阅读(338)
评论(0)
推荐(2)
编辑
公告