rt。单次操作 $O(\log n)$。