rt。不都是用 $O(\log n)$ 过的吗？

如果是数据弱了，也可以在原题添加 hack 数据吧。