蓝桥杯 递增三元组（枚举，二分，思维）

我是题目，快点我

思路;

枚举数组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;
}