本文共 1005 字，大约阅读时间需要 3 分钟。

设$a$数组为$a_1{a}_2{a}_3{a}_4{a}_5$

设想现在需要添加$a_3$,那么可以删除$a_2$,也可以删除$a_4$

删除$a_2$后,$a_3$代替$a_2$靠近了$a_1$

下次如果需要添加$a_1$,同样可以删掉$a_3$

对于数字$a_1$而言,情况并没有发生任何变化

同理即使删除$a_4$,对$a_5$也不会产生任何变化

所以一个数是否能删除之和是否出现在后续的$b$数组中而已…

添加一个数有几种可能,不过取决于周围的两个数是否能删除而已

因为删除数字不会对后续和开始的情况有任何改变

#include 
   
    using namespace std;typedef long long ll;const int mod = 998244353;const int maxn = 2e5+10; int t,n,k,a[maxn],b[maxn],pos[maxn],vis[maxn];int main(){
   	cin >> t;	while( t-- )	{
   		cin >> n >> k;		for(int i=1;i<=n;i++)			cin >> a[i], vis[a[i]] = i;		for(int i=1;i<=k;i++)			cin >> b[i], pos[b[i]] = i;		ll ans = 1;		for(int i=1;i<=k;i++)		{
   			ll cnt = 0;			int r = a[vis[b[i]]+1];//后一个下标			int l = a[vis[b[i]]-1];//前一个下标 			if( vis[b[i]]!=n&&pos[r]==0 )	cnt++;			if( vis[b[i]]!=1&&pos[l]==0 )	cnt++;			ans = ans*cnt%mod;			pos[b[i]] = 0;		}		cout << ans << endl;		for(int i=1;i<=n;i++)	vis[i] = pos[i] = 0;	}}
   

转载地址：https://issue-is-vegetable.blog.csdn.net/article/details/110148655 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！