2018年8月3日
[ZJOI2015]幻想乡战略游戏
摘要： description [题面][1] solution 动态点分治第二题。 动态维护带权重心和动态查询$\sum_i dist(u,i)$。 查询开一堆数组在点分树上修改就行。 找带权重心的时候从根节点开始找 每次判断的时候点分树暴力往孩子跳求答案 需要注意的是: 在点分树上往重心所在的子树跳的时 阅读全文
posted @ 2018-08-03 16:24 cjfdf 阅读(98) 评论(0) 推荐(0) 编辑