RT，本人CPS-S经大量民间测试后确定平均复杂度为 $O(kn\log{n})$，k 为较大常数,随机数据下约为$\log n$。

$\text{在部分极限民间数据下(应该是特殊构造)可被轻微卡TLE (注:为便于查看,这里时限开的3s)}$

吸氧后问题解决

想问下这种情况在CCF的数据下会不会被卡TLE,会的话大概TLE几个点(早知道手写堆了)