传送门:HDU5052 【题意】一颗N结点的树,M个操作(x,y,v)在路径x->y上进行一次买卖操作,…
树链剖分
HDU5044 – Tree(树链剖分+树状数组+快速输入输出)
传送门:HDU5044 【分析】题目很简单,最容易很出来是树链剖分的模版题,但是时间真的卡的超级紧,优化了一天…
BZOJ1036 – 树的统计Count(树链剖分)
题目链接:BZOJ1036 【分析】树链剖分模版题,第一次写树链剖分,以前一直没敢学,其实很简单;我从这里学的…
传送门:HDU5052 【题意】一颗N结点的树,M个操作(x,y,v)在路径x->y上进行一次买卖操作,…
传送门:HDU5044 【分析】题目很简单,最容易很出来是树链剖分的模版题,但是时间真的卡的超级紧,优化了一天…
题目链接:BZOJ1036 【分析】树链剖分模版题,第一次写树链剖分,以前一直没敢学,其实很简单;我从这里学的…