BestCoder 2nd Anniversary 1002 Arrange

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

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

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