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

#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);}}}} }

隊友比賽的時候用的set過的。
代碼如下：

#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)/~

總結

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

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