permui

摘要： 给出一棵树，每个点有颜色，每种颜色有一个$v$属性，第$i$次经过颜色$j$可以获得$w_i v_j$的价值。多次修改单点颜色，查询路径的价值。$n,m,q\le 10^5$。 分析 可以发现，经过颜色的顺序是没有关系的，只需要知道有多少个颜色就可以了。也就是说，这个问题可以快速转移，修改是单点修改 阅读全文