wty的博客

题意 给一颗 n 个点的树，每一个点有一个颜色，然后维护几个操作。 操作 1：t＝1 时，将 x 点的颜色修改为 y 操作 2：t＝2 时，询问 x 到 y 路径上有多少个不同的颜色段 操作 3：t＝3 时，询问 x 到 y 路径上的出现次数最多的颜色的出现次数 操作2是[SDOI2011]染色原题 操作3是树上带修莫队，关于如何求出出现次数最多的颜色出现次数，考虑到时莫队做法，一次只能+1或-1...

http://uoj.ac/problem/58 https://www.luogu.org/problemnew/show/P4074 仔细阅读题目后，发现就是树上带修莫队裸题， add时ans+=Wt∗Vians+=W_t*V_ians+=Wt​∗Vi​ del时ans−=Wt∗Vians-=W_t*V_ians−=Wt​∗Vi​ 然后直接打了，就1A了 #include <bits/s...