rt，性能如何？据说“无额外内存可用时”复杂度为 $O(n \log^2 n)$，什么时候有额外内存？或者说，在 noip 考场上复杂度是多少？