2019年11月7日
CF1076E（dfs+树上差分）
摘要： 传送门 对于一个点，每次把其距离d范围内的都加上x（包括自己）。 所有操作后再输出答案。 考虑dfs的过程，一定是从根向子树里走，往下走的d级一定是需要修改的。 所以我们考虑差分打标记。每次打在d+1的位置 每次用sum维护当前点的答案，到d+1级的时候减去标记即可。 #include<bits/s 阅读全文
posted @ 2019-11-07 07:30 yyys 阅读(172) 评论(0) 推荐(0)