Language: C++

#include <bits/stdc++.h>
using namespace std;
#define rep(i,n) for(int i=0;i<n;i++)
#define ll int64_t
#define all(v) v.begin(), v.end()
#define bitrep(n) for(int bit=0;bit<(1<<n);bit++)
#define Graph vector<vector<int>>
 
int binary_search_under(int size, int key){//めぐる式（要復習)//ngとokは下側を残したいか上側を残したいかで調整すること(okは残したい側からスタート)
  int ng = size; //「index = a.size()-1」が条件を満たすこともあるので、初期値は A.size()
    int ok = -1; //「index = 0」が条件を満たさないこともあるので、初期値は -1
 
    /* ok と ng のどちらが大きいかわからないことを考慮 */
    while (abs(ok - ng) > 1) {
        int mid = (ok + ng) / 2;
 
        if (A[mid]<=key) ok = mid;//ここの分岐を変えるだけで求める境界をkeyより大きい最小か、keyより小さい最大かなど多彩に変化させられる(今回はkeyより小さいから<=key)
        else ng = mid;
    }
    return ok;
}//今回はkey以下になる最大のindexを返す
 
int binary_search_over(int size, int key){//めぐる式（要復習)//ngとokは下側を残したいか上側を残したいかで調整すること(okは残したい側からスタート)
  int ng = -1; //「index = 0」が条件を満たすこともあるので、初期値は -1
    int ok = size; // 「index = a.size()-1」が条件を満たさないこともあるので、初期値は a.size()
 
    /* ok と ng のどちらが大きいかわからないことを考慮 */
    while (abs(ok - ng) > 1) {
        int mid = (ok + ng) / 2;
 
        if (A[mid]>=key) ok = mid;//ここの分岐を変えるだけで求める境界をkeyより大きい最小か、keyより小さい最大かなど多彩に変化させられる(今回はkeyより大きいから>=key)
        else ng = mid;
    }
    return ok;
}//今回はkey以上になる最大のindexを返す
 
 
int main() {
 
  int N;
 
  cin >> N ;
 
  vector<int> A(N),B(N),C(N);
 
  rep(i,N) cin >>A[i];
  rep(i,N) cin >>B[i];
  rep(i,N) cin >>C[i];//入力終了
 
  sort(all(A)); sort(all(C));//昇順
 
  ll ans=0;
 
  rep(i,N){
    int a=binary_search_under(A,B[i]),b=binary_search_over(C,B[i]);
    ans+=(a-A.begin())*(C.end()-upper_bound(all(C),B[i]));
  }
 
  cout << ans <<endl;
 
  return 0;
}

Compiler output:
a.cc: In function 'int binary_search_under(int, int)':
a.cc:17:13: error: 'A' was not declared in this scope
   17 |         if (A[mid]<=key) ok = mid;//ここの分岐を変えるだけで求める境界をkeyより大きい最小か、keyより小さい最大かなど多彩に変化させられる(今回はkeyより小さいから<=key)
      |             ^
a.cc: In function 'int binary_search_over(int, int)':
a.cc:31:13: error: 'A' was not declared in this scope
   31 |         if (A[mid]>=key) ok = mid;//ここの分岐を変えるだけで求める境界をkeyより大きい最小か、keyより小さい最大かなど多彩に変化させられる(今回はkeyより大きいから>=key)
      |             ^
a.cc: In function 'int main()':
a.cc:55:31: error: cannot convert 'std::vector<int>' to 'int'
   55 |     int a=binary_search_under(A,B[i]),b=binary_search_over(C,B[i]);
      |                               ^
      |                               |
      |                               std::vector<int>
a.cc:9:29: note:   initializing argument 1 of 'int binary_search_under(int, int)'
    9 | int binary_search_under(int size, int key){//めぐる式（要復習)//ngとokは下側を残したいか上側を残したいかで調整すること(okは残したい側からスタート)
      |                         ~~~~^~~~
a.cc:56:12: error: no match for 'operator-' (operand types are 'int' and 'std::vector<int>::iterator')
   56 |     ans+=(a-A.begin())*(C.end()-upper_bound(all(C),B[i]));
      |           ~^~~~~~~~~~
      |           |        |
      |           int      std::vector<int>::iterator
In file included from /usr/include/c++/14/bits/stl_algobase.h:67,
                 from /usr/include/c++/14/algorithm:60,
                 from /usr/include/x86_64-linux-gnu/c++/14/bits/stdc++.h:51,
                 from a.cc:1:
/usr/include/c++/14/bits/stl_iterator.h:618:5: note: candidate: 'template<class _IteratorL, class _IteratorR> constexpr decltype ((__y.base() - __x.base())) std::operator-(const reverse_iterator<_Iterator>&, const reverse_iterator<_IteratorR>&)'
  618 |     operator-(const reverse_iterator<_IteratorL>& __x,
      |     ^~~~~~~~
/usr/include/c++/14/bits/stl_iterator.h:618:5: note:   template argument deduction/substitution failed:
a.cc:56:21: note:   mismatched types 'const std::reverse_iterator<_Iterator>' and 'int'
   56 |     ans+=(a-A.begin())*(C.end()-upper_bound(all(C),B[i]));
      |                     ^
/usr/include/c++/14/bits/stl_iterator.h:1790:5: note: candidate: 'template<class _IteratorL, class _IteratorR> constexpr decltype ((__x.base() - __y.base())) std::operator-(const move_iterator<_IteratorL>&, const move_iterator<_IteratorR>&)'
 1790 |     operator-(const move_iterator<_IteratorL>& __x,
      |     ^~~~~~~~
/usr/include/c++/14/bits/stl_iterator.h:1790:5: note:   template argument deduction/substitution failed:
a.cc:56:21: note:   mismatched types 'const std::move_iterator<_IteratorL>' and 'int'
   56 |     ans+=(a-A.begin())*(C.end()-upper_bound(all(C),B[i]));
      |                     ^
In file included from /usr/include/c++/14/ccomplex:39,
                 from /usr/include/x86_64-linux-gnu/c++/14/bits/stdc++.h:127:
/usr/include/c++/14/complex:370:5: note: candidate: 'template<class _Tp> std::complex<_Tp> std::operator-(const complex<_Tp>&, const complex<_Tp>&)'
  370 |     operator-(const complex<_Tp>& __x, const complex<_Tp>& __y)
      |     ^~~~~~~~
/usr/include/c++/14/complex:370:5: note:   template argument deduction/substitution failed:
a.cc:56:21: note:   mismatched types 'const std::complex<_Tp>' and 'int'
   56 |     ans+=(a-A.begin())*(C.end()-upper_bound(all(C),B[i]));
      |                     ^
/usr/include/c++/14/complex:379:5: note: candidate: 'template<class _Tp> std::complex<_Tp> std::operator-(const complex<_Tp>&, const _Tp&)'
  379 |     operator-(const complex<_Tp>& __x, const _Tp& __y)
      |     ^~~~~~~~
/usr/include/c++/14/complex:379:5: note:   template argument deduction/substitution failed:
a.cc:56:21: note:   mismatched types 'const std::complex<_Tp>' and 'int'
   56 |     ans+=(a-A.begin())*(C.end()-upper_bound(all(C),B[i]));
      |                     ^
/usr/include/c++/14/complex:388:5: note: candidate: 'template<class _Tp> std::complex<_Tp> std::operator-(const _Tp&, const complex<_Tp>&)'
  388 |     operator-(const _Tp& __x, const complex<_Tp>& __y)
      |     ^~~~~~~~
/usr/include/c++/14/complex:388:5: note:   template argument deduction/substitution failed:
a.cc:56:21: note:   'std::vector<int>::iterator' is not derived from 'const std::complex<_Tp>'
   56 |     ans+=(a-A.begin())*(C.end()-upper_bound(all(C),B[i]));
      |                     ^
/usr/include/c++/14/complex:465:5: note: candidate: 'template<class _Tp> std::complex<_Tp> std::operator-(const complex<_Tp>&)'
  465 |     operator-(const complex<_Tp>& __x)
      |     ^~~~~~~~
/usr/include/c++/14/complex:465:5: note:   candidate expects 1 argument, 2 provided
In file included from /usr/include/c++/14/valarray:605,
                 from /usr/include/x86_64-linux-gnu/c++/14/bits/stdc++.h:166:
/usr/include/c++/14/bits/valarray_after.h:406:5: note: candidate: 'template<class _Dom1, class _Dom2> std::_Expr<std::__detail::_BinClos<std::__minus, std::_Expr, std::_Expr, _Dom1, _Dom2>, typename std::__fun<std::__minus, typename _Dom1::value_type>::result_type> std::operator-(const _Expr<_Dom1, typename _Dom1::value_type>&, const _Expr<_Dom2, typename _Dom2::value_type>&)'
  406 |     _DEFINE_EXPR_BINARY_OPERATOR(-, struct std::__minus)
      |     ^~~~~~~~~~~~~~~~~~~~~~~~~~~~
/usr/include/c++/14/bits/valarray_after.h:406:5: note:   template argument deduction/substitution failed:
a.cc:56:21: note:   mismatched types 'const std::_Expr<_Dom1, typename _Dom1::value_type>' and 'int'
   56 |     ans+=(a-A.begin())*(C.end()-upper_bound(all(C),B[i]));
      |                     ^
/usr/include/c++/14/bits/valarray_after.h:406:5: note: candidate: 'template<class _Dom> std::_Expr<std::__detail::_BinClos<std::__minus, std::_Expr, std::_Constant, _Dom, typename _Dom::value_type>, typename std::__fun<std::__minus, typename _Dom1::value_type>::result_type> std::operator-(const _Expr<_Dom1, typename _Dom1::value_type>&, const typename _Dom::value_type&)'
  406 |     _DEFINE_EXPR_BINARY_OPERATOR(-, struct std::__minus)
      |     ^~~~~~~~~~~~~~~~~~~~~~~~~~~~
/usr/include/c++/14/bits/valarray_after.h:406:5: note:   template argument deduction/substitution failed:
a.cc:56:21: note:   mismatched types 'const std::_Expr<_Dom1, typename _Dom1::value_type>' and 'int'
   56 |     ans+=(a-A.begin())*(C.end()-upper_bound(all(C),B[i]));
      |                     ^
/usr/include/c++/14/bits/valarray_after.h:406:5: note: candidate: 'template<class _Dom> std::_Expr<std::__detail::_BinClos<std::__minus, std::_Constant, std::_Expr, typename _Dom::value_type, _Dom>, typename std::__fun<std::__minus, typename _Dom1::value_type>::result_type> std::operator-(const typename _Dom::value_type&, const _Expr<_Dom1, typename _Dom1::value_type>&)'
  406 |     _DEFINE_EXPR_BINARY_OPERATOR(-, struct std::__minus)
      |     ^~~~~~~~~~~~~~~~~~~~~~~~~~~~
/usr/include/c++/14/bits/valarray_after.h:406:5: note:   template argument deduction/substitution failed:
a.cc:56:21: note:   'std::vector<int>::iterator' is not derived from 'const std::_Expr<_Dom1, typename _Dom1::value_type>'
   56 |     ans+=(a-A.begin())*(C.end()-upper_bound(all(C),B[i]));
      |                     ^
/usr/include/c++/14/bits/valarray_after.h:406:5: note: candidate: 'template<class _Dom> std::_Expr<std::__detail::_BinClos<std::__minus, std::_Expr, std::_ValArray, _Dom, typename _Dom::value_type>, typename std::__fun<std::__minus, typename _Dom1::value_type>::result_type> std::operator-(const _Expr<_Dom1, typename _Dom1::value_type>&, const valarray<typename _Dom::value_type>&)'
  406 |     _DEFINE_EXPR_BINARY_OPERATOR(-, struct std::__minus)
      |     ^~~~~~~~~~~~~~~~~~~~~~~~~~~~
/usr/include/c++/14/bits/valarray_after.h:406:5: note:   template argument deduction/substitution failed:
a.cc:56:21: note:   mismatched types 'const std::_Expr<_Dom1, typename _Dom1::value_type>' and 'int'
   56 |     ans+=(a-A.begin())*(C.end()-upper_bound(all(C),B[i]));
      |                     ^
/usr/include/c++/14/bits/valarray_after.h:406:5: note: candidate: 'template<class _Dom> std::_Expr<std::__detail::_BinClos<std::__minus, std::_ValArray, std::_Expr, typename _Dom::value_type, _Dom>, typename std::__fun<std::__minus, typename _Dom1::value_type>::result_type> std::operator-(const valarray<typename _Dom::value_type>&, const _Expr<_Dom1, typename _Dom1::value_type>&)'
  406 |     _DEFINE_EXPR_BINARY_OPERATOR(-, struct std::__minus)
      |     ^~~~~~~~~~~~~~~~~~~~~~~~~~~~
/usr/include/c++/14/bits/valarray_after.h:406:5: note:   template argument deduction/substitution failed:
a.cc:56:21: note:   'std::vector<int>::iterator' is not derived from 'const std::_Expr<_Dom1, typename _Dom1::value_type>'
   56 |     ans+=(a-A.begin())*(C.end()-upper_bound(all(C),B[i]));
      |                     ^
/usr/include/c++/14/valarray:1197:1: note: candidate: 'template<class _Tp> std::_Expr<std::__detail::_BinClos<std::__minus, std::_ValArray, std::_ValArray, _Tp, _Tp>, typename std::__fun<std::__minus, _Tp>::result_type> std::operator-(const valarray<_Tp>&, const valarray<_Tp>&)'
 1197 | _DEFINE_BINARY_OPERATOR(-, __minus)
      | ^~~~~~~~~~~~~~~~~~~~~~~
/usr/include/c++/14/valarray:1197:1: note:   template argument deduction/substitution failed:
a.cc:56:21: note:   mismatched types 'const std::valarray<_Tp>' and 'int'
   56 |     ans+=(a-A.begin())*(C.end()-upper_bound(all(C),B[i]));
      |                     ^
/usr/include/c++/14/valarray:1197:1: note: candidate: 'template<class _Tp> std::_Expr<std::__detail::_BinClos<std::__minus, std::_ValArray, std::_Constant, _Tp, _Tp>, typename std::__fun<std::__minus, _Tp>::result_type> std::operator-(const valarray<_Tp>&, const typename valarray<_Tp>::value_type&)'
 1197 | _DEFINE_BINARY_OPERATOR(-, __minus)
      | ^~~~~~~~~~~~~~~~~~~~~~~
/usr/include/c++/14/valarray:1197:1: note:   template argument deduction/substitution failed:
a.cc:56:21: note: