2019年5月1日
loj 2135 「ZJOI2015」幻想乡战略游戏 - 动态点分治
摘要： 题目传送门 传送门 题目大意 给定一棵树，初始点权都为0，要求支持： 修改点权 询问带权重心 题目传送门 传送门 题目大意 给定一棵树，初始点权都为0，要求支持： 修改点权 询问带权重心 询问带权重心就在点分树上跑一下就行了。（枚举跳哪个子树更优） 剩下都是基础点分治。 学了一下11-dimensi 阅读全文
posted @ 2019-05-01 14:43 阿波罗2003 阅读(203) 评论(0) 推荐(0) 编辑