摘要：3331: [BeiJing2013]压力 LCA+树上差分，和之前类似的题差不多，就是多了个v-dcc缩点，唯一要注意的就是判断是否是割点，对于不是割点的点，如果他是起点或重点，ans++，和差分没有关系，对于割点，则需要用到差分，注意割点与非割点的答案要分开存储，否则会死的。 另外要注意的是数组 阅读全文

摘要：NOIP2016天天爱跑步 这题一看显然lca+树上差分，但是因为有w的限制不能直接加，所以考虑权值线段树合并， 每个选手的起点终点对于不同的节点的影响是不同的，这就非常麻烦了，但是可以发现无论如何他的深度是固定的，而对于一个节点i，能使他+1有如下两种情况： 1.dep[x]=dep[i]-w[i 阅读全文