2024.1.12
这次比赛结果不错，rank1，195pts，但还有提升空间
T1
赛时对着性质打，没想正解
其实可以简单树剖做到95
正解：考虑把路径拆成向上的一段和向下的一段，设起点为s，终点为t
那么向上的一段的一个点P被贡献的条件是\(dep[s]==dep[P]+w[P]\),向下的一段的一个点P被贡献的条件是\(dis(s,t)-w[P]=dep[t]-dep[P]\)，移项得\(dis(s,t)-dep[t]=w[P]-dep[P]\),对于每一个点开一颗动态开点权值线段树，从子树中合并信息然后直接查即可