社区讨论

RE求调

AT_abc170_e[ABC170E] Smart Infants参与者 1已保存回复 0

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
0 条
当前快照
1 份
快照标识符
@m2xczb3v
此快照首次捕获于
2024/10/31 21:46
去年
此快照最后确认于
2025/11/04 15:37
4 个月前
查看原帖
赛时忘了 multiset 怎么只去一个值(如果有多个),于是多用了 map 来记录个数,此代码诞生
CPP
#include<bits/stdc++.h>
#define int long long
using namespace std;
int n,qq;
multiset<int>q[222222];
map<int,int>a[222222];
pair<int,int>id[222222];
signed main()
{
	// freopen("baby.in","r",stdin);
	// freopen("baby.out","w",stdout);
	cin>>n>>qq;
	for(int i=1,x,y;i<=n;i++)
	{
		cin>>x>>y;
		a[y][x]++;
		q[y].insert(x);
		id[i]={x,y};//等级 x 幼儿园 y
	}
	for(int i=1;i<=200000;i++)
	{
		if(a[i].size())
		{
			a[0][*q[i].rbegin()]++;
			q[0].insert(*q[i].rbegin());
		}
	}
	// cout<<*q[0].begin()<<'\n';
	// return 0;
	for(int i=1,x,y;i<=qq;i++)
	{
		cin>>x>>y;//婴儿 x 属于幼儿园 y
		if(id[x].first==(*q[id[x].second].rbegin()))//等级 x 幼儿园 y
		{
			//在ans中消去
			a[0][id[x].first]--;
			if(a[0][id[x].first]==0)
			{
				q[0].erase(id[x].first);
			}
			//在原数组中消去
			a[id[x].second][id[x].first]--;
			if(a[id[x].second][id[x].first]==0)
			{
				q[id[x].second].erase(id[x].first);
			}
			//在ans中加原数组次大值
			a[0][id[x].second]++;
			q[0].insert(*q[id[x].second].rbegin());
			//在新数组中加
			a[y][id[x].first]++;
			int yb=*q[y].rbegin();
			if(yb!=(*q[y].rbegin()))
			{
				a[0][yb]--;
				if(a[0][yb]==0)
				{
					q[0].erase(yb);
				}
				a[0][id[x].second]++;
				q[0].insert(id[x].second);
			}
		}
		else
		{
			a[id[x].second][id[x].first]--;
			if(a[id[x].second][id[x].first]==0)
			{
				q[id[x].second].erase(id[x].first);
			}
			a[y][id[x].first]++;
			q[y].insert(id[x].second);
			int yb=*q[y].rbegin();
			if(yb!=(*q[y].rbegin()))
			{
				a[0][yb]--;
				if(a[0][yb]==0)
				{
					q[0].erase(yb);
				}
				a[0][id[x].second]++;
				q[0].insert(id[x].second);
			}
		}
		id[x].second=y;
		cout<<*q[0].begin()<<'\n';//rbegin
	}
}
不知道哪错了,求调,调了2.5h了,崩溃ing...

回复

0 条回复,欢迎继续交流。

正在加载回复...