会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ZZQ's Blog
wrong answer on test 233
博客园
首页
新随笔
联系
订阅
管理
2017年5月18日
树链剖分的一种用法
摘要: 这篇文章好像发得有点迟了啊QAQ之前忘了发了 又好久没更了,讲一个提高组内容。 我们来考虑一个有趣的问题,我们有一棵有根树,每个点有点权,要求支持单点加,子树加。 询问比较奇怪,每个点有一个点权x,假装不变,每次询问指定一个点p,对于它的每个孩子(直系的)s,将x[s]*s的子树和相加输出。 先假装没有子树加,考虑直接用树链剖分来做这个东西。那么我们询问某个点的孩子的时候,我们发现有两种孩...
阅读全文
posted @ 2017-05-18 16:03 fjzzq2002
阅读(1149)
评论(0)
推荐(0)
编辑
公告