HDU 5893 List wants to travel

正文索引 [隐藏]

传送门:http://acm.hdu.edu.cn/showproblem.php?pid=5893

题目大意

给一颗N个节点的树,每条边上有数字,要求动态修改路径上的数字与查询路径上的不同数字段数量。

题解

树链剖分,简直和这题一模一样啊!(改题目之前真的一模一样

BZOJ 1984: 月下“毛景树”


只不过这是在边上,所有处理烦一点,要考虑最后链接的地方。

代码