RT

输入 $O(n)$，建树 $O(\log n)$，查询 $O(\log n)$，做了 $q$ 次，输出 $O(q)$，所以复杂度是！

$O(qn\times \log^{q} n)$

什么sb算法！