Responsive image

问题 2904 --计算订单(思维+二分)

2904: 计算订单(思维+二分)

时间限制: 1 Sec  内存限制: 256 MB
提交: 0  解决: 1
[提交][状态][讨论版][命题人:]

题目描述

给你两个数组a和b，每个数组由n个整数组成。a的所有元素的所有元素都是成对的。
找出对a进行重新排序的方法，使ai>bi对所有1≤i≤n的情况下，都能达到109+7的模数。.
如果产生的数组不同，则认为两种重新排序的方式不同。

输入描述

每个测试包含多个测试用例。第一行包含测试用例的数量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。

输出描述

对于每个测试案例，输出重排数组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

来源

22计1张德鸿 CF873(div2).C 

[提交][状态]
ACM算法攻关部