思路;
枚举数组b,傻傻的我开始枚举数组a,然后二分查找就行
详细见注释
代码:
#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
const int N = 1e5+9;
int a[N],b[N],c[N];
int main()
{
int n;
cin>>n;
for(int i=1;i<=n;i++) scanf("%d",&a[i]);
for(int i=1;i<=n;i++) scanf("%d",&b[i]);
for(int i=1;i<=n;i++) scanf("%d",&c[i]);
sort(a+1,a+n+1);
sort(b+1,b+n+1);
sort(c+1,c+n+1);
LL ans = 0;
//枚举数组b
for(int i=1;i<=n;i++)
{
//寻找数组a中第一个小于b[i]的数的下标
LL idx = lower_bound(a+1,a+n+1,b[i]) - a;
//lower_bound得到的是大于等于b[i]的第一个数
//我再--则得到小于b[i]的最后一个数
idx--;
if(idx<=0) continue;
//寻找数组c中第一个大于b[i]的数的下标
LL idx2 = upper_bound(c+1,c+n+1,b[i])-c;
if(idx2==n+1) continue;
//cout<<idx<<" "<<idx2<<endl;
ans+=idx*(n-idx2+1);
}
cout<<ans<<endl;
return 0;
}