Ý tưởng: ta chỉ cần giữ nguyên dãy b và sort tăng dần dãy a, c rồi đếm số lượng số phần tử trong a nhỏ hơn b và số phần tử trong c lớn hơn b

#include <bits/stdc++.h>
using namespace std;
int main()
{
  //freopen(".inp" , "r" , stdin);
  //freopen(".out" , "w" , stdout);
  long long n, g = 0;
  cin >> n;
  vector<long long> a(n), b(n), c(n);
  for (long long i = 0; i < n; ++i) cin >> a[i];
  for (long long i = 0; i < n; ++i) cin >> b[i];
  for (long long i = 0; i < n; ++i) cin >> c[i];
  sort (a . begin(), a . end());
  sort (c . begin(), c . end());
  for (long long i: b)
  {
    long long d = upper_bound(a . begin(), a . end(), i - 1) - a . begin();
    long long e = c . end() - upper_bound(c . begin(), c . end(), i);
    g += d * e;
  }
  cout << g;
}

#danglam228

#include <bits/stdc++.h>
using namespace std;
int n;
int main() {
    cin >> n;
    vector<int> a(n), f(n), g(n);
    for(int i = 0; i < n; i++) {
        cin >> a[i];
    }
    for(int i = 0; i < n; i++) {
        cin >> f[i];
    }
    for(int i = 0; i < n; i++) {
        cin >> g[i];
    }
    sort(a.begin(), a.end());
    sort(f.begin(), f.end());
    sort(g.begin(), g.end());
    long long res = 0;
    for(int i = 0; i < n; i++) {
        int e = f[i];
        int d1 = lower_bound(a.begin(), a.end(), e) - a.begin();
        int d2 = g.end() - upper_bound(g.begin(), g.end(), e);
        res += d1 * d2;
    }
    cout << res << endl;
    return 0;
}