考场时就在想，这题范围为什么这么小啊？支配树不是 $O(n\log{n})$ 的吗？而且询问也不大是为什么啊？

听说大样例挺水的，我乱搞的 $O(n\log{n}+Q\log{n})$ 都能过大样例。

想知道正解/思路是什么样的/kel