1.前缀和

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
typedef long long LL;
const int N=1e5+10;

int n;
int a[N], b[N], c[N];
int s[N], aa[N], cc[N];

signed main()
{
    cin>>n;
    for(int i=0;i<n;i++) scanf("%d", &a[i]), a[i]++;
    for(int i=0;i<n;i++) scanf("%d", &b[i]), b[i]++;
    for(int i=0;i<n;i++) scanf("%d", &c[i]), c[i]++;

    for(int i=0;i<n;i++) s[a[i]]++;
    for(int i=1;i<N;i++) s[i]+=s[i-1];
    for(int i=0;i<n;i++) aa[i]=s[b[i]-1];

    memset(s, 0, sizeof s);
    for(int i=0;i<n;i++) s[c[i]]++;
    for(int i=1;i<N;i++) s[i]+=s[i-1];
    for(int i=0;i<n;i++) cc[i]=s[N-1]-s[b[i]];

    LL res=0;
    for(int i=0;i<n;i++) res+=(LL)aa[i]*cc[i];
    cout<<res<<endl;
}

2.二分

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
typedef long long LL;
const int N=1e5+10;
int tfind1(int l, int r, int x);
int tfind2(int l, int r, int x);

int n;
int a[N], b[N], c[N];

signed main()
{
    cin>>n;
    for(int i=0;i<n;i++) scanf("%d", &a[i]);
    for(int i=0;i<n;i++) scanf("%d", &b[i]);
    for(int i=0;i<n;i++) scanf("%d", &c[i]);

    sort(a, a+n);
    sort(c, c+n);

    LL res=0;
    for(int i=0;i<n;i++)
    {
        int aa=tfind1(0, n-1, b[i]);
        int cc=tfind2(0, n-1, b[i]);

        if(a[aa]>=b[i]||c[cc]<=b[i]) continue;

        res+=(LL)(aa+1)*(n-cc);
    }

    cout<<res<<endl;
}

int tfind2(int l, int r, int x)
{
    while(l<r)
    {
        int mid=(l+r)/2;
        c[mid]>x?r=mid:l=mid+1;
    }

    return l;
}

int tfind1(int l, int r, int x)
{
    while(l<r)
    {
        int mid=(l+r+1)/2;
        a[mid]<x?l=mid:r=mid-1;
    }

    return l;
}

3.双指针

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
typedef long long LL;
const int N=1e5+10;

int n;
int a[N], b[N], c[N];

signed main()
{
    cin>>n;
    for(int i=0;i<n;i++) scanf("%d", &a[i]);
    for(int i=0;i<n;i++) scanf("%d", &b[i]);
    for(int i=0;i<n;i++) scanf("%d", &c[i]);

    sort(a, a+n);
    sort(b, b+n);
    sort(c, c+n);

    LL res=0, l=0, r=0;
    for(int i=0;i<n;i++)
    {
        while(a[l]<b[i]&&l<n) l++;
        while(c[r]<=b[i]&&r<n) r++;
        res+=(LL)l*(n-r);
    }

    cout<<res<<endl;
}