完了我平衡树学废了

插入某数和询问区间最大平衡树怎么搞，我只想到了用树状数组辅助维护下标，但是是 $O(n \log^2 n)$ 的。

但是 $n \le 10^5$，300ms，这能过吗，或者有其他的做法吗qwq（不要splay）