世界

题目大意：给定一棵树，每个点有一个颜色，提供两种操作： 1.询问两点间路径上的Σv[a[i]]*w[k]，其中a[i]代表这个点的颜色，k表示这个点是这种颜色第k次出现 2.修改某个点的颜色 VfleaKing的题解见 http://vfleaking.blog.163.com/blog/static/174807634201311011201627/ 带修改莫队上树……如果不带修改就正常

题目大意：给定一棵树，每个节点有一个颜色，

题目大意：给定一棵树，每个节点有一个颜色，多次询问某条路径上颜色数量，强制在线 正解是块状数组，强制在线莫队会TLE到死，想AC这道题的不用看了 如果朴素的跑树上莫队其实并不难- - 但是强制在线 因此我们可以考虑强制在线莫队算法 将树分成O(n^1/3)块，每块大小O(n^2/3) 记录每两块之间的答案、每种颜色的出现次数和哪些点被记录到了答案中 每次查询先找到两端点所在块的端点的答

题目大意：给定一棵树，每个点有一个非负点权，支持下列操作 1.修改某个点的点权 2.查询某条链上的mex 考虑链上不带修改的版本，我们可以用莫队来搞(链接戳这里) 现在到了树上带修改，果断糖果公园 本来抱着逗比的心态写了一发结果1.4s过了 跟糖果公园的80s完全不成正比啊0.0#include <cmath> #include <cstdio> #include <cstring> #