Language: C++

#include <bits/stdc++.h>
#define rep(i,n) for (int i = 0; i < (int)(n); i++)
#define REP(i,n) for (int i = 1; i < (int)(n); i++)
#define all(x) x.begin(),x.end()
#define rall(x) x.rbegin(),x.rend()
#define vout(x) rep(i,x.size()) cout << x[i] << " "
template<class T> bool chmin(T &a, T b) {if(a>b) {a=b;return 1;}return 0;}
template<class T> bool chmax(T &a, T b) {if(a<b) {a=b;return 1;}return 0;}
using namespace std;
using vint = vector<int>;
using vvint = vector<vector<int>>;
using ll = long long;
using vll = vector<ll>;
using vvll = vector<vector<ll>>;
using P = pair<ll,ll>;
const int inf = 1e9;
const ll inf_l = 1e18;
const int MAX = 2*1e5;
const int mod = 1e9+7;

template<class T>
struct BIT {
    vector<T> bit;
    int n;
    BIT(int n): n(n), bit(n+1){}

    void add(int i, T x) {
        while (i <= n) {
            bit[i] += x;
            i += i & -i;
        }
    }

    T sum(int i) {
        T s = 0;
        while (i > 0) {
            s += bit[i];
            i -= i & -i;
        }
        return s;
    }

    T sum(int l, int r) {
        return sum(r-1) - sum(l-1);
    }
};

int main() {
    int n;
    ll d, a; 
    cin >> n >> d >> a;
    vector<P> data(n);
    rep(i,n) {
        ll x, h; cin >> x >> h;
        data[i] = P(x,h);
    }
    sort(all(data));
    vll x(n), h(n);
    rep(i,n) {
        x[i] = data[i].first;
        h[i] = data[i].second;
    }
    BIT<ll> bit(n+1);
    ll ct = 0;
    REP(i,n+1) {
        ll damage = h[i-1] - bit.sum(i);
         if (damage <= 0) continue;
        ll n_attack = (damage+a-1)/a;
        ct += n_attack;
        bit.add(i,damage);
        int rx = upper_bound(all(x),min(x[i-1]+2*d,(ll)1e9)-x.begin();
        if (rx != n) bit.add(rx+1,-damage);
    }
    cout << ct << endl;
}

Compiler output:
a.cc: In function 'int main()':
a.cc:71:60: error: no match for 'operator-' (operand types are 'const long long int' and 'std::vector<long long int>::iterator')
   71 |         int rx = upper_bound(all(x),min(x[i-1]+2*d,(ll)1e9)-x.begin();
      |                                     ~~~~~~~~~~~~~~~~~~~~~~~^~~~~~~~~~
      |                                        |                           |
      |                                        const long long int         std::vector<long long 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:71:69: note:   mismatched types 'const std::reverse_iterator<_Iterator>' and 'const long long int'
   71 |         int rx = upper_bound(all(x),min(x[i-1]+2*d,(ll)1e9)-x.begin();
      |                                                                     ^
/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:71:69: note:   mismatched types 'const std::move_iterator<_IteratorL>' and 'const long long int'
   71 |         int rx = upper_bound(all(x),min(x[i-1]+2*d,(ll)1e9)-x.begin();
      |                                                                     ^
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:71:69: note:   mismatched types 'const std::complex<_Tp>' and 'const long long int'
   71 |         int rx = upper_bound(all(x),min(x[i-1]+2*d,(ll)1e9)-x.begin();
      |                                                                     ^
/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:71:69: note:   mismatched types 'const std::complex<_Tp>' and 'const long long int'
   71 |         int rx = upper_bound(all(x),min(x[i-1]+2*d,(ll)1e9)-x.begin();
      |                                                                     ^
/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:71:69: note:   'std::vector<long long int>::iterator' is not derived from 'const std::complex<_Tp>'
   71 |         int rx = upper_bound(all(x),min(x[i-1]+2*d,(ll)1e9)-x.begin();
      |                                                                     ^
/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:71:69: note:   mismatched types 'const std::_Expr<_Dom1, typename _Dom1::value_type>' and 'const long long int'
   71 |         int rx = upper_bound(all(x),min(x[i-1]+2*d,(ll)1e9)-x.begin();
      |                                                                     ^
/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:71:69: note:   mismatched types 'const std::_Expr<_Dom1, typename _Dom1::value_type>' and 'const long long int'
   71 |         int rx = upper_bound(all(x),min(x[i-1]+2*d,(ll)1e9)-x.begin();
      |                                                                     ^
/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:71:69: note:   'std::vector<long long int>::iterator' is not derived from 'const std::_Expr<_Dom1, typename _Dom1::value_type>'
   71 |         int rx = upper_bound(all(x),min(x[i-1]+2*d,(ll)1e9)-x.begin();
      |                                                                     ^
/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:71:69: note:   mismatched types 'const std::_Expr<_Dom1, typename _Dom1::value_type>' and 'const long long int'
   71 |         int rx = upper_bound(all(x),min(x[i-1]+2*d,(ll)1e9)-x.begin();
      |                                                                     ^
/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:71:69: note:   'std::vector<long long int>::iterator' is not derived from 'const std::_Expr<_Dom1, typename _Dom1::value_type>'
   71 |         int rx = upper_bound(all(x),min(x[i-1]+2*d,(ll)1e9)-x.begin();
      |                                                                     ^
/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:71:69: note:   mismatched types 'const std::valarray<_Tp>' and 'const long long int'
   71 |         int rx = upper_bound(all(x),min(x[i-1]+2*d,(ll)1e9)-x.begin();
      |                                                                     ^
/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:71:69: note:   mismatched types 'const std::valarray<_Tp>' and 'const long long int'
   71 |         int rx = upper_bound(all(x),min(x[i-1]+2*d,(ll)1e9)-x.begin();
      |                                                                     ^
/usr/include/c++/14/valarray:1197:1: note: candidate: 'template<class _Tp> std::_Ex