会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Hamine
博客园
首页
新随笔
联系
订阅
管理
2022年8月28日
轻重链剖分/树链剖分
摘要: 例题:https://www.luogu.com.cn/problem/P3384 已知一棵包含 $n$ 个结点的树(连通且无环),每个节点上包含一个数值,需要支持以下操作: 1 x y z:表示将树从 $x$ 到 $y$ 结点最短路径上所有节点的值都加上 $z$。 2 x y:表示求树从 $x$
阅读全文
posted @ 2022-08-28 16:55 Hamine
阅读(47)
评论(0)
推荐(0)
编辑