rt，j组t2我有个同学这么打

#include<bits/stdc++.h>
#define max(a,b) (a>b?a:b)
using namespace std;
int n,x,w;
vector<int>g;
signed main(void){
	scanf("%d%d",&n,&w);
	for(register int i=1;i<=n;++i){
		scanf("%d",&x);
		g.insert(upper_bound(g.begin(),g.end(),x),x);
		printf("%d ",g[i-max(1,ceil(i*w/100*1.0))]);
	}
	return(0);
}

过了，跑的还很快，最慢的点也就只有100多ms，问一下vector的时间复杂度？