本题 $n\ log^2 \ n$ 复杂度可否过？

我是用归并树写的，无快读 会 T，加上就 AC，最后得分会怎样？（我交的时候没加快读，可能会挂，但加了快读能否过？

据说正解是 $n\ log\ n$ 的在线主席树或离线树状数组，归并树常数大可能炸