摘要： P4074 [WC2013]糖果公园 Tag：树上带修莫队 题意：树上每个点有一种糖果，求$\sum_c\sum_^v_c*w_i$ 其中c为糖果种类，$cnt_c$其为出现次数。 思路 离线树上带修莫队。 先进行树上分块。分块内的询问按照出发点、终止点、询问id优先级依次递减排序。 对于树上莫队， 阅读全文