2019 年 5月 1 日随笔档案 - 阿波罗2003

摘要：题目传送门传送门题目大意给定一棵树，初始点权都为0，要求支持：修改点权询问带权重心题目传送门传送门题目大意给定一棵树，初始点权都为0，要求支持：修改点权询问带权重心询问带权重心就在点分树上跑一下就行了。（枚举跳哪个子树更优）剩下都是基础点分治。学了一下11-dimensi 阅读全文

posted @ 2019-05-01 14:43 阿波罗2003 阅读(217) 评论(0) 推荐(0)