建树 $O(n\log n)$，修改 $O(\log n)$,查询 $O(\log n)$，所以应该是 $O(n\log^3 n)$ 的！