BestCoder 2nd Anniversary 1002 Arrange

排除所有不符合条件后根据当前位置上下界计算，

由于前面取的数肯定在之后的区间内，所以去掉已取的个数即可。

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
#define LL __int64
const int N=100005;
const LL mod=998244353;
int t,n,num,b[N],c[N]; 
bool flag;
LL ans;
int main()
{
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d",&n);
        for(int i=0;i<n;i++) scanf("%d",&b[i]);
        for(int i=0;i<n;i++) scanf("%d",&c[i]);
        if(b[0]!=c[0]) 
        {
            puts("0"); continue;
        }
        flag=0;
        num=ans=1;
        for(int i=1;i<n;i++)
        {
            if(b[i]!=b[i-1]&&c[i]!=c[i-1] || b[i-1]<b[i] || c[i-1]>c[i])//不符合条件 
            {
                flag=1; break;
            }
            else if(c[i]!=c[i-1]||b[i]!=b[i-1]) num++; //已确定的数字数+1 
            else
            {
                ans=(ans*(c[i]-b[i]+1-num))%mod;//该位上未确定的数字中的符合条件的个数 
                num++;//已确定的数字数+1 
            } 
        }
        if(flag)
        {
            puts("0"); continue;
        }
        printf("%I64d
",ans);
    }
} 
/*
2
5
4 4 1 1 1
4 5 5 5 5
*/