由于欧拉序，转成序列后长度为二倍，因此相关数组大小也应设成二倍，以及块长应设置成 sqrt(2*n) 或者 2*n/sqrt(m)+1 （这两种都能过，时间差不多）。亲测 sqrt(n) 会T飞。

另外，这题有个弱化版 CF1000F，或者换句话说本题是 CF100F 的树上版，除去树上莫队与普通莫队的差别外，做法基本相同。