给定两个数列 a_1,a_2... a_n与 b_1,b_2 ...b_n ,保证这些数字是
1 到 n 之间的整数,请计算
第一行:单个整数表示 n
第二行:n 个整数表示 a_1,a_2... a_n
第三行:b_1,b_2 ... b_n
单个整数表示答案
5 1 3 9 7 5 10 4 2 8 6
180
50% 的数据,1≤n≤10,000
100% 的数据,1≤n≤500,000,1≤a_i,b_j≤1000,000
样例解释:
对于1来说,没有比他小的,没有
对于10来说,ai里面都比他小,那么它贡献了50
....
以此类推,所有数字的贡献就是1
时间限制 | 1 秒 |
内存限制 | 128 MB |