codeforces1198B. Welfare State

n个数，p个操作，1 p x 将a[p]变为x，2 x将所有小于x的数变为x，输出最后结果。

逆向遍历一遍操作就好啦。

#include<bits/stdc++.h>
using namespace std;

int main()
{
	int n;
	cin>>n;
	vector<int>a(n);
	for(int i=0;i<n;i++)
	cin>>a[i];
	int tt;
	cin>>tt;
	vector<int>op(tt);
	vector<int>who(tt);
	vector<int>val(tt);
	for(int i=0;i<tt;i++)
	{
		cin>>op[i];
		if(op[i]==1)
		{
			cin>>who[i]>>val[i];
			--who[i];
		}
		if(op[i]==2)cin>>val[i];
	}
	vector<int>res(n,-1);
	int mx=-1;
	for(int i=tt-1;i>=0;i--)
	{
		if(op[i]==1)
		{
			if(res[who[i]]==-1)
			{
				res[who[i]]=max(val[i],mx);
			}			
		}
		else mx=max(mx,val[i]);
	}
	for(int i=0;i<n;i++)
	{
		if(res[i]==-1)res[i]=max(a[i],mx);
	}
	for(int i=0;i<n;i++)
	{
	if(i>0)cout<<" ";
	printf("%d",res[i]);
	}
}