世界

题目大意：维护一棵树，每个点有一个权值，提供下列操作：1.询问某棵子树中有多少个节点的权值大于x2.修改某个节点的权值3.增加一个叶子节点强制在线传说中的树分块首先DFS，对于每个节点，如果这个节点的父亲节点所在块未满，就塞进父节点所在块中，否则自成一块，然后与父节点所在的块连边然后就按照分块直接搞吧0.0 细节实在是太多了 所以写挂的地方看看本蒟蒻的代码就好了0.0

题目大意：同3720 增加了一个操作 即删除一个点与父亲节点的连边3720题解见 http://blog.youkuaiyun.com/popoqqq/article/details/41481439断开一个节点与父节点的连边时如果这个点是所在块的根节点，直接断掉就行如果这个点不是所在块的根节点，那么就要把这个块分裂，这个点以及在块中的子树都分裂到新的块中，细节讨论较多不大好写0.0然

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

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

题目大意：给定一棵树，要求将这棵树分成一些块，使每块大小在[B,3B]之间《手把手教你块状树系列》- -终于搞懂这题怎么做了- -去网上扒了个代码居然是错的 坑死我了- -还好题解的思想是对的朴素的分块方式是贪心 能加就加 这种方法存在着严重的效率问题 可以被菊花卡成O(n)块因此我们可以为其它的块预留位置 如果一块大小刚好>=b 就将这坨东西分成一块首先任选一点开始深

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