[蓝桥杯2018初赛]递增三元组

题目类型：模拟、组合

解题思路：枚举B，然后 用二分找第一个大于等于Bi 的Ai的位置，找第一个大于Bj的Ck的位置，再计算。

注意点：一直只过了88%的样例，后来发现， 在最终计算ans += （pa*（n-pc))时， pa和pc都要开long long 不然会爆。

AC代码：

#include <bits/stdc++.h>
using namespace std;
const int N =1e5+10;
int n;
int a[N], b[N], c[N];

int main()
{
	ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);
	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);
	long long ans = 0;
	for(int j = 0; j< n; j++)
	{
		long long posa = lower_bound(a, a+n, b[j]) - a;
		long long posc =n -  (upper_bound(c, c+n, b[j]) - c);
		ans += (posa*posc);
	}
	cout<<ans<<endl;
	return 0;
}