给你两个数组a和b，每个数组由n个整数组成。a的所有元素的所有元素都是成对的。
找出对a进行重新排序的方法，使ai>bi对所有1≤i≤n的情况下，都能达到109+7的模数。.
如果产生的数组不同，则认为两种重新排序的方式不同。
2904: 计算订单(思维+二分)
时间限制: 1 Sec 内存限制: 256 MB提交: 0 解决: 1
[提交][状态][讨论版][命题人:]
题目描述
输入描述
每个测试包含多个测试用例。第一行包含测试用例的数量t（1≤t≤104).测试用例的描述如下。
每个测试用例的第一行包含一个整数n（1≤n≤2⋅105）--数组a和b的长度.
每个测试用例的第二行包含n个不同的整数a1，a2，...，an（1≤ai≤109）--数组a。的所有元素都是成对独立的。
每个测试案例的第二行包含n个整数b1, b2, ..., bn (1≤bi≤109) - 数组b.
保证所有测试用例的n之和不超过2⋅105。
每个测试用例的第一行包含一个整数n（1≤n≤2⋅105）--数组a和b的长度.
每个测试用例的第二行包含n个不同的整数a1，a2，...，an（1≤ai≤109）--数组a。的所有元素都是成对独立的。
每个测试案例的第二行包含n个整数b1, b2, ..., bn (1≤bi≤109) - 数组b.
保证所有测试用例的n之和不超过2⋅105。
输出描述
对于每个测试案例，输出重排数组a的方法的数量，使ai>bi为所有1≤i≤n，对答案模109+7。
样例输入
5
6
9 6 8 4 5 2
4 1 5 6 3 1
3
4 3 2
3 4 9
1
2
1
3
2 3 4
1 3 3
12
2 3 7 10 23 28 29 50 69 135 420 1000
1 1 2 3 5 8 13 21 34 55 89 144
样例输出
32
0
1
0
13824
来源
-
Anything about this OnlineJudge, Please Contact Administrator. Click add QQ
OJ system based on HUSTOJ Project , UI based on Twitter Bootstrap
Copyright 2016 ACM算法攻关部
关于网站改版