題目鏈接：題目鏈接
當(dāng)時(shí)這個(gè)題卡了好久，用了兩個(gè)map一直超時(shí)。
一直想用并查集，但是一直想不出來(lái)怎么用。賽后問(wèn)的lzh大佬才知道的。
map+并查集。
1操作的時(shí)候，就把這個(gè)值的map設(shè)置為x+1。即mp[x]=x+1;
2操作的時(shí)候，如果這個(gè)值再map里面找不到，就說(shuō)明還可以用，就輸出這個(gè)值。如果找得到，就說(shuō)明不能用了。那我們就用find函數(shù)去找能用的那個(gè)點(diǎn)，并且壓縮路徑。假如2,3，4,5不能用。查詢2的時(shí)候，find會(huì)把map[2,3,4,5]的值都變?yōu)?.這樣就壓縮路徑，節(jié)省了大量的時(shí)間。
代碼如下：

#include<bits/stdc++.h> #define ll long long using namespace std;map<int,int> mp; inline int find(int x) {map<int,int> ::iterator it=mp.find(x);if(it==mp.end()) return x;else {return mp[x]=find(mp[x]);} } int main() {int op,x,n,m;while(~scanf("%d%d",&n,&m)){while(m--){scanf("%d%d",&op,&x);if(op==1) mp[x]=x+1;else{if(mp.find(x)==mp.end()) printf("%d\n",x);else{int ans=find(x);printf("%d\n",ans);}}}} }

隊(duì)友比賽的時(shí)候用的set過(guò)的。
代碼如下：

#include<stdio.h> #include<algorithm> #include<set> using namespace std; int main(){int n,m;scanf("%d%d",&n,&m);set<int>s;while(m--){int maxx=0;int op;int x;scanf("%d%d",&op,&x);if(op==1){s.insert(x);}else{set<int>::iterator it;it=s.lower_bound(x);if(it==s.end()||(*it)!=x){printf("%d\n",x);continue;}else{it++;int ans=x+1;for(;it!=s.end();it++){if(ans!=(*it)){break;}else{ans++;}}printf("%d\n",ans);}}} }

努力加油a啊，(^o)/~

總結(jié)

以上是生活随笔為你收集整理的so easy（2019徐州icpc网络赛B）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。