会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
xzx9
博客园
首页
新随笔
联系
订阅
管理
2020年9月6日
A National Pandemic【树链剖分】
摘要: 题意 给出一棵 \(n\) 个点的树,每个点 \(x\) 有一个 \(f(x)\) 值,初始全为 $0$。现在有三种操作共 \(m\) 次: 输入:\(x,w\),选择一个点 \(x\) ,对于树上的所有点 \(y\),\(f(y)\) 将增加 \(w-dist(x,y)\)。其中,\(dist(x
阅读全文
posted @ 2020-09-06 09:58 xzx9
阅读(136)
评论(0)
推荐(0)
编辑
公告