关于时间复杂度

#include<bits/stdc++.h>
using namespace std;
#define int long long
#define N 100010
int n;
int a[N],b[N],ans[N];
priority_queue<int> q;
signed main(){
	cin>>n;
	for(int i=1;i<=n;i++)
		cin>>a[i];
	for(int i=1;i<=n;i++)
		cin>>b[i];
	for(int i=1;i<=n;i++)
		q.push(a[1]+b[i]);
	for(int i=2;i<=n;i++)
		for(int j=1;j<=n&&q.top()>a[i]+b[j];q.pop(),q.push(a[i]+b[j]),j++);
	for(int i=1;i<=n;i++)
		ans[n-i+1]=q.top(),q.pop();
	for(int i=1;i<=n;i++)
		cout<<ans[i]<<' ';
	return 0;
}