会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
alecli
博客园
首页
新随笔
联系
订阅
管理
2018年11月16日
[CF1076E] Vasya and a Tree
摘要: 题意 "Here" 思考 简要题意就是给定多个操作,每次操作将 与 $u$ 距离小于等于 $k$ 且在 $u$ 子树内的点 点权值加 $x$ ,输出最终各个点的权值。 看这题的时候我先想的是树剖,发现树剖并不好处理两点的距离限制 第二种想法是 $bfs$ 序,想想可能不好处理(不考虑超时的话可以做,
阅读全文
posted @ 2018-11-16 21:20 alecli
阅读(88)
评论(0)
推荐(0)
编辑
公告