C组暑假第一次训练题解

A.寄包柜

题意

两种操作

1.在第i个柜子第j个格子输入

2.输出第i个柜子第j个格子的数字

分析

因为i和j最大为1e5，使用二维数组会爆空间，使用map即可解决

代码

#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
//#include
//#include
//#include
//#include
#define ll long long
#define inf 0x3f3f3f3f
#define lc pq;
	mapmp;//这里的PII为pair二元组
	while(q--)
	{
		int op;cin>>op;
		if(op==1)
		{
			int x,y,k;
			cin>>x>>y>>k;
			mp[{x,y}]=k;
		}
		else
		{
			int x,y;
			cin>>x>>y;
			coutss;
            news=news+ss;
            coutb;
            news=news.substr(a,b);
            coutss;
            news=news.insert(a,ss);
            cout