acwing.1236递增双元组(双指针)

输入样例：

3
1 1 1
2 2 2
3 3 3

输出样例：

27

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;

const int N=1e5+10;

int a[N],b[N],c[N];
ll res=0;
int main()
{
	int n;
	cin>>n;
	for(int i=0;i<n;i++)
	cin>>a[i];
	for(int i=0;i<n;i++)
	cin>>b[i];
	for(int i=0;i<n;i++)
	cin>>c[i];
	sort(a,a+n);
	sort(b,b+n);
	sort(c,c+n);
	
	for(int i=0;i<n;i++)
	{
		int l=0,r=n-1;
		while(l<r)
		{
			int mid=(l+r+1)/2;
			if(a[mid]<b[i])
			l=mid;
			else
			r=mid-1;
		}
		if(a[l]>=b[i])
		{
			l=-1;
		}
		int x=l;
		
		l=0,r=n-1;
		while(l<r)
		{
			
			int mid=(l+r)/2;
			if(c[mid]>b[i])
			r=mid;
			else
			l=mid+1;
		}
		if(c[l]<=b[i])
		{
			r=n;
		}
		int y=r;
		res+=(ll)(x+1)*(n-y);
	}
	cout<<res;
	
	return 0;
}