2017年1月31日
【bzoj3730】 震波
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=3730 (题目链接) 题意 给出一棵树，每个节点又一个权值。两个操作，询问距离节点${x}$不超过${k}$的所有节点的权值和，将节点${x}$的权值修改为${k}$。 Solution 动态树分治。 阅读全文
posted @ 2017-01-31 22:16 MashiroSky 阅读(282) 评论(1) 推荐(0) 编辑