for(int i=1;i<=n;i++){			
v.insert(upper_bound(v.begin(),v.end(),a[i]),a[i]);
}

这段代码的时间复杂度是什么？

在中位数这道题第一篇题解是怎么跑过1e6的啊，我造其他题数据的时候跑8e5都相当慢了，求助谢谢。