题目链接：gym102452H

题意简述

给你一个初始各项为空的长度为 $n$ 的序列。

操作有：

• 在序列第 $k$ 位插入一个数 $v$。
• 查询 $[l,r]$ 中到 $v$ 最近的数有多近，无数输出 $-1$

多测，$\sum n\le5\times10^5$，$\sum m\le10^6$。

问题

我们显然可以得到一个线段树套平衡树的做法，复杂度 $O(m\log^2n)$。

这个被卡常了，是我实现常数的问题还是复杂度的问题？

（后来又换了一个 $O(m\log^3n)$ 的，即平衡树复杂度变成两只 $\log$，因为小常数跑的比原来的还快）