分类：树链剖分

传送门：HDU5052 【题意】一颗N结点的树，M个操作(x,y,v)在路径x->y上进行一次买卖操作， … 继续阅读“HDU5052 – Yaoge’s maximum profit(树链剖分+线段树)”

传送门：HDU5044 【分析】题目很简单，最容易很出来是树链剖分的模版题，但是时间真的卡的超级紧，优化了一天 … 继续阅读“HDU5044 – Tree(树链剖分+树状数组+快速输入输出)”

题目链接：BZOJ1036 【分析】树链剖分模版题，第一次写树链剖分，以前一直没敢学，其实很简单；我从这里学的 … 继续阅读“BZOJ1036 – 树的统计Count(树链剖分)”