WA on test 9 调了一整场心态爆炸了

大概思路是：点分治，每次分治重心 $root$，取出所有经过重心的询问。方法是求出子树内所有点到根的类似前缀线性基，回答询问就合并两个线性基，一个询问 $\log^2A$；不过重心的询问就递归到下一层处理。

球球哥哥们帮个忙看看呗 /kl

代码是 code