~~~~~      P3313 [SDOI2014] 旅行 ~~~~~      总题单链接 思路 ~~~~~      遇到这种树上路径问题，就考虑用重链剖分转为区间问题。 ~~~~~      问题转换为了：给定一个区间和 k k k，求这个区间内信仰为 k k k 的城市的 权值和 或 最大权值。 ~~~~~      这个问题也可以用动态开点线段树解决（现在不会，以后