Fork me on GitHub
2014年10月2日
HDU 5044 Tree --树链剖分
摘要： 题意：给一棵树，两种操作： ADD1: 给u-v路径上所有点加上值k， ADD2：给u-v路径上所有边加上k，初始值都为0，问最后每个点和每条边的值，输出。解法：树链剖分可做，剖出来如果直接用线段树来区间更新的话会TLE，所以要换一种姿势，有一种树链剖分的经典姿势就是看做树状数组一样，每次加值的时候... 阅读全文
posted @ 2014-10-02 10:14 whatbeg 阅读(782) 评论(9) 推荐(0) 编辑