Fork me on GitHub
2014年9月30日
HDU 5029 Relief grain --树链剖分第一题
摘要： 题意：给一棵树，每次给两个节点间的所有节点发放第k种东西，问最后每个节点拿到的最多的东西是哪种。解法：解决树的路径上的修改查询问题一般用到的是树链剖分+线段树，以前不会写，后来学了一下树链剖分，感觉也不是很难，就是把整个数分成很多链，然后一条重链上的点在线段树中位置是连续的，这样使得更新和查询时更加... 阅读全文
posted @ 2014-09-30 20:17 whatbeg 阅读(292) 评论(0) 推荐(0) 编辑