正題

題目鏈接:https://ac.nowcoder.com/acm/contest/7605/B

---

題目大意

$10$個數，$n$個操作交換兩個位置的數。$m$次詢問操作一段區間后的序列。

---

解題思路

處理出$f_{i,j}$表示處理了前$i$個第$j$位的是哪個數。然后拿$f_{l?1}$和$f_r$一一對應即可。

時間復雜度$O(10n)$

---

$code$

#include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int N=1e5+10; int n,m,f[N][10],v[10]; int main() {scanf("%d%d",&n,&m);for(int i=0;i<10;i++)f[0][i]=i;for(int i=1;i<=n;i++){int a,b;scanf("%d%d",&a,&b);for(int j=0;j<10;j++)f[i][j]=f[i-1][j];swap(f[i][a],f[i][b]);}while(m--){int l,r;scanf("%d%d",&l,&r);for(int i=0;i<10;i++)v[f[l-1][i]]=i;for(int i=0;i<10;i++)printf("%d ",v[f[r][i]]);putchar('\n');}return 0; }

總結

以上是生活随笔為你收集整理的牛客-牛牛的猜球游戏的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。