会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
PlasticSpirit
——ACMer的成长之路
博客园
首页
新随笔
联系
管理
订阅
2014年11月19日
HDU5029--Relief grain (树链剖分+线段树 )
摘要: 题意:n个点构成的无根树,m次操作, 对于操作 x y z, 表示 x 到 y 路径上的 每个点 加一个 z 数字,可重复加。最后输出每个点 加的次数最多的那个数字,如果没有输出0.赤裸裸的树链剖分,可是剖分之后 怎么用线段树维护每个点加的数字的次数呢。这里用到的思想类似于2014年上海网络赛的一道...
阅读全文
posted @ 2014-11-19 23:46 PlasticSpirit
阅读(301)
评论(0)
推荐(0)
编辑
公告