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) 编辑