BZOJ 1782 [Usaco2010 Feb]slowdown 慢慢游

发布于 2017-06-29  87 次阅读


题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1782

题意:一棵树上 n 头牛依次走向自己的窝,如果路径上经过一次已经有牛的别人的窝,则用时+1s,求每头牛的总用时....


链剖的板子又快忘了... 赶快熟悉一下,基本还是 YY 出来了的...

人生中第一次 1A 链剖题 TAT 

显然我们需要对树形结构资词单点修改,区间和查询的操作... 那么链剖+线段树即可... 尽可能写的比较清楚了

 


一个非常弱的准退役OIER