正題

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

---

題目大意

$10$個(gè)數(shù)，$n$個(gè)操作交換兩個(gè)位置的數(shù)。$m$次詢(xún)問(wèn)操作一段區(qū)間后的序列。

---

解題思路

處理出$f_{i,j}$表示處理了前$i$個(gè)第$j$位的是哪個(gè)數(shù)。然后拿$f_{l?1}$和$f_r$一一對(duì)應(yīng)即可。

時(shí)間復(fù)雜度$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; }

總結(jié)

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

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