[spoj10707]Count on a tree II 解题报告

一开始不知道这是主席出的神题，不小心点开了。。结果做了1天（想了半天+写了半天）。
我是学莫队的时候在某大神的莫队课件里看到这道题的，他说可以用莫队做。（但这真的算莫队么？）
这道题非常奇怪，就是把 HH的项链 搬到了树上，但是这样就变得好难。。

我一开始的想法是就是把dfs序分成大小为S的块，然后就是$O({N^3\over S^2}+MS)$，这样显然块越大越好，所以卡着内存线S最大可以开到800，时间复杂度大约就是$10^8$，然而常数巨大，我本机一个点要跑4s左右。。

然后我无奈之下只好选择用bitset强艹。
考虑bitset的话，我们的目的就是要搞出(u,v)的bitset的并。我们考虑如何搞出前缀和的权值bitset，可以把权值按分成大小为S的块，然后用树上主席树，每次修改一个块。但是问题在于这个前缀和是没法减的，所以我们只需在外面在套一层点分就可以了。
所以最终就是点分+树上主席树+分块+bitset？
还是比较好写的。。
时间复杂度是 O(Nlog2N(log2NS+S32)+M(N