给定三个整数数组
A=[A1,A2,…AN],
B=[B1,B2,…BN],
C=[C1,C2,…CN],
请你统计有多少个三元组 (i,j,k)
满足：
1≤i,j,k≤N
Ai<Bj<Ck
输入格式
第一行包含一个整数 N。
第二行包含 N 个整数 A1,A2,…AN。
第三行包含 N 个整数 B1,B2,…BN。
第四行包含 N 个整数 C1,C2,…CN。
输出格式
一个整数表示答案。
数据范围
1≤N≤105,
0≤Ai,Bi,Ci≤105
输入样例：
3
1 1 1
2 2 2
3 3 3
输出样例：
27
题解:
这题有五种写法~
- 超时的写法: 纯暴力和mini版的暴力
- ac的写法: 二分或者前缀和或双指针
纯暴力代码
标签：前缀,int,mid,cin,三元组,蓝桥,++,cnt1,cs From： https://www.cnblogs.com/xxctx/p/18187130