[JLOI2014]松鼠的新家

[JLOI2014]松鼠的新家
这题想让你求一条路径里面经过每个点次数多少次。
一看到树就要想到树链剖分,剖分时候就加上路径之间相邻的两个点的值,由于是在某一段区间加上一个相同的值,所以可以用树状数组解决,然而每两个路径之间首尾都会有一个点重复,最后一个点不用计算,所以除了路径开头的那个点,其他点都要将答案减1

发表评论

电子邮件地址不会被公开。 必填项已用*标注