Language: C++

#include <bits/stdc++.h>
using namespace std;
#define ll long long

int N, Q;
vector<ll> V, W, v, L;
vector<vector<int>> query;
vector<ll> ans;
vector<map<int, ll>> vmp;

void dfs(int now) {
    if (now > N) return;
    if (now == 1) {
        vmp[1][0] = 0;
        vmp[1][W[1]] = V[1];
    }else if (now <= 511 || now >= 1024) {
        for (auto p : vmp[now/2]) {
            //cout << now << " " << p.first << " " << p.second << endl;
            vmp[now][p.first] = max(vmp[now][p.first], p.second);
            if (p.first + W[now] <= 100000) {
                //cout << now << " " << p.first+W[now] << " " << p.second+V[now] << endl;
                //cout << now << " " << W[now] << " " << V[now] << endl;
                vmp[now][p.first+W[now]] = max(vmp[now][p.first+W[now]], p.second+V[now]);
            }
        }
    }else {
        vmp[now][0] = 0;
        vmp[now][W[now]] = V[now];
    }
    if (now <= 511) {
        auto it = vmp[now].begin();
        ll v_max = 0;
        it++;
    
        while (it != vmp[now].end()) {
            v_max = max(v_max, (*it).second);
            (*it).second = max((*it).second, v_max);
            it++;
        }
    }
    
    dfs(now*2);
    dfs(now*2+1);
    
    return;
}

int main() {
    cin >> N;
    V.resize(N+1, 0);
    W.resize(N+1, 0);
    for (int i = 1; i <= N; i++) cin >> V[i] >> W[i];
    cin >> Q;
    v.resize(Q);
    L.resize(Q);
    ans.resize(Q);
    query.resize(N+1);
    vmp.resize(N+1);
    for (int i = 0; i < Q; i++) {
        cin >> v[i] >> L[i];
        query[v[i]].push_back(i);
    }
    
    dfs(1);
    for (int i = 0; i < Q; i++) {
        if (v[i] <= 511) {
            auto it = vmp[v[i]].lower_bound(L[i]);
            if ((*it).first > L[i]) it--;
            cout << (*it).second << "\n";
        }else {
            ll ans = 0;
            ll par = v[i];
            ll v_max = 0;
            while (par >= 512) par /= 2;
            auto it = vmp[v[i]].begin();
            auto it2 = vmp[par].lower_bound(L[i]-(*it).first);
            while (it != vmp[v[i]].end() && (*it).first <= L[i]) {
                v_max = max(v_max, (*it).second);
                
                while ((*it2) != vmp[par]begin() && (*it2).first > L[i]-(*it).first) it2--;
                ans = max(ans, (*it).second + v_max);
                it++;
            }
            cout << ans << "\n";
        }
    }
    return 0;
}

Compiler output:
a.cc: In function 'int main()':
a.cc:80:31: error: no match for 'operator!=' (operand types are 'std::pair<const int, long long int>' and '__gnu_cxx::__alloc_traits<std::allocator<std::map<int, long long int> >, std::map<int, long long int> >::value_type' {aka 'std::map<int, long long int>'})
   80 |                 while ((*it2) != vmp[par]begin() && (*it2).first > L[i]-(*it).first) it2--;
In file included from /usr/include/c++/14/regex:68,
                 from /usr/include/x86_64-linux-gnu/c++/14/bits/stdc++.h:181,
                 from a.cc:1:
/usr/include/c++/14/bits/regex.h:1132:5: note: candidate: 'template<class _BiIter> bool std::__cxx11::operator!=(const sub_match<_BiIter>&, const sub_match<_BiIter>&)'
 1132 |     operator!=(const sub_match<_BiIter>& __lhs, const sub_match<_BiIter>& __rhs)
      |     ^~~~~~~~
/usr/include/c++/14/bits/regex.h:1132:5: note:   template argument deduction/substitution failed:
a.cc:80:41: note:   'std::pair<const int, long long int>' is not derived from 'const std::__cxx11::sub_match<_BiIter>'
   80 |                 while ((*it2) != vmp[par]begin() && (*it2).first > L[i]-(*it).first) it2--;
      |                                         ^
/usr/include/c++/14/bits/regex.h:1212:5: note: candidate: 'template<class _Bi_iter, class _Ch_traits, class _Ch_alloc> bool std::__cxx11::operator!=(__sub_match_string<_Bi_iter, _Ch_traits, _Ch_alloc>&, const sub_match<_BiIter>&)'
 1212 |     operator!=(const __sub_match_string<_Bi_iter, _Ch_traits, _Ch_alloc>& __lhs,
      |     ^~~~~~~~
/usr/include/c++/14/bits/regex.h:1212:5: note:   template argument deduction/substitution failed:
a.cc:80:41: note:   'std::pair<const int, long long int>' is not derived from 'std::__cxx11::__sub_match_string<_Bi_iter, _Ch_traits, _Ch_alloc>'
   80 |                 while ((*it2) != vmp[par]begin() && (*it2).first > L[i]-(*it).first) it2--;
      |                                         ^
/usr/include/c++/14/bits/regex.h:1305:5: note: candidate: 'template<class _Bi_iter, class _Ch_traits, class _Ch_alloc> bool std::__cxx11::operator!=(const sub_match<_BiIter>&, __sub_match_string<_Bi_iter, _Ch_traits, _Ch_alloc>&)'
 1305 |     operator!=(const sub_match<_Bi_iter>& __lhs,
      |     ^~~~~~~~
/usr/include/c++/14/bits/regex.h:1305:5: note:   template argument deduction/substitution failed:
a.cc:80:41: note:   'std::pair<const int, long long int>' is not derived from 'const std::__cxx11::sub_match<_BiIter>'
   80 |                 while ((*it2) != vmp[par]begin() && (*it2).first > L[i]-(*it).first) it2--;
      |                                         ^
/usr/include/c++/14/bits/regex.h:1379:5: note: candidate: 'template<class _Bi_iter> bool std::__cxx11::operator!=(const typename std::iterator_traits<_Iter>::value_type*, const sub_match<_BiIter>&)'
 1379 |     operator!=(typename iterator_traits<_Bi_iter>::value_type const* __lhs,
      |     ^~~~~~~~
/usr/include/c++/14/bits/regex.h:1379:5: note:   template argument deduction/substitution failed:
a.cc:80:41: note:   '__gnu_cxx::__alloc_traits<std::allocator<std::map<int, long long int> >, std::map<int, long long int> >::value_type' {aka 'std::map<int, long long int>'} is not derived from 'const std::__cxx11::sub_match<_BiIter>'
   80 |                 while ((*it2) != vmp[par]begin() && (*it2).first > L[i]-(*it).first) it2--;
      |                                         ^
/usr/include/c++/14/bits/regex.h:1473:5: note: candidate: 'template<class _Bi_iter> bool std::__cxx11::operator!=(const sub_match<_BiIter>&, const typename std::iterator_traits<_Iter>::value_type*)'
 1473 |     operator!=(const sub_match<_Bi_iter>& __lhs,
      |     ^~~~~~~~
/usr/include/c++/14/bits/regex.h:1473:5: note:   template argument deduction/substitution failed:
a.cc:80:41: note:   'std::pair<const int, long long int>' is not derived from 'const std::__cxx11::sub_match<_BiIter>'
   80 |                 while ((*it2) != vmp[par]begin() && (*it2).first > L[i]-(*it).first) it2--;
      |                                         ^
/usr/include/c++/14/bits/regex.h:1547:5: note: candidate: 'template<class _Bi_iter> bool std::__cxx11::operator!=(const typename std::iterator_traits<_Iter>::value_type&, const sub_match<_BiIter>&)'
 1547 |     operator!=(typename iterator_traits<_Bi_iter>::value_type const& __lhs,
      |     ^~~~~~~~
/usr/include/c++/14/bits/regex.h:1547:5: note:   template argument deduction/substitution failed:
a.cc:80:41: note:   '__gnu_cxx::__alloc_traits<std::allocator<std::map<int, long long int> >, std::map<int, long long int> >::value_type' {aka 'std::map<int, long long int>'} is not derived from 'const std::__cxx11::sub_match<_BiIter>'
   80 |                 while ((*it2) != vmp[par]begin() && (*it2).first > L[i]-(*it).first) it2--;
      |                                         ^
/usr/include/c++/14/bits/regex.h:1647:5: note: candidate: 'template<class _Bi_iter> bool std::__cxx11::operator!=(const sub_match<_BiIter>&, const typename std::iterator_traits<_Iter>::value_type&)'
 1647 |     operator!=(const sub_match<_Bi_iter>& __lhs,
      |     ^~~~~~~~
/usr/include/c++/14/bits/regex.h:1647:5: note:   template argument deduction/substitution failed:
a.cc:80:41: note:   'std::pair<const int, long long int>' is not derived from 'const std::__cxx11::sub_match<_BiIter>'
   80 |                 while ((*it2) != vmp[par]begin() && (*it2).first > L[i]-(*it).first) it2--;
      |                                         ^
/usr/include/c++/14/bits/regex.h:2213:5: note: candidate: 'template<class _Bi_iter, class _Alloc> bool std::__cxx11::operator!=(const match_results<_BiIter, _Alloc>&, const match_results<_BiIter, _Alloc>&)'
 2213 |     operator!=(const match_results<_Bi_iter, _Alloc>& __m1,
      |     ^~~~~~~~
/usr/include/c++/14/bits/regex.h:2213:5: note:   template argument deduction/substitution failed:
a.cc:80:41: note:   'std::pair<const int, long long int>' is not derived from 'const std::__cxx11::match_results<_BiIter, _Alloc>'
   80 |                 while ((*it2) != vmp[par]begin() && (*it2).first > L[i]-(*it).first) it2--;
      |                                         ^
In file included from /usr/include/c++/14/bits/stl_algobase.h:64,
                 from /usr/include/c++/14/algorithm:60,
                 from /usr/include/x86_64-linux-gnu/c++/14/bits/stdc++.h:51:
/usr/include/c++/14/bits/stl_pair.h:1052:5: note: candidate: 'template<class _T1, class _T2> constexpr bool std::operator!=(const pair<_T1, _T2>&, const pair<_T1, _T2>&)'
 1052 |     operator!=(const pair<_T1, _T2>& __x, const pair<_T1, _T2>& __y)
      |     ^~~~~~~~
/usr/include/c++/14/bits/stl_pair.h:1052:5: note:   template argument deduction/substitution failed:
a.cc:80:41: note:   '__gnu_cxx::__alloc_traits<std::allocator<std::map<int, long long int> >, std::map<int, long long int> >::value_type' {aka 'std::map<int, long long int>'} is not derived from 'const std::pair<_T1, _T2>'
   80 |                 while ((*it2) != vmp[par]begin() && (*it2).first > L[i]-(*it).first) it2--;
      |                                         ^
In file included from /usr/include/c++/14/bits/stl_algobase.h:67:
/usr/include/c++/14/bits/stl_iterator.h:455:5: note: candidate: 'template<class _Iterator> constexpr bool std::operator!=(const reverse_iterator<_Iterator>&, const reverse_iterator<_Iterator>&)'
  455 |     operator!=(const reverse_iterator<_Iterator>& __x,
      |     ^~~~~~~~
/usr/include/c++/14/bits/stl_iterator.h:455:5: note:   template argument deduction/substitution failed:
a.cc:80:41: note:   'std::pair<const int, long long int>' is not derived from 'const std::reverse_iterator<_Iterator>'
   80 |                 while ((*it2) != vmp[par]begin() && (*it2).first > L[i]-(*it).first) it2--;
      |                                         ^
/usr/include/c++/14/bits/stl_iterator.h:500:5: note: candidate: 'template<class _IteratorL, class _IteratorR> constexpr bool std::operator!=(const reverse_iterator<_Iterator>&, const reverse_iterator<_IteratorR>&)'
  500 |     operator!=(const reverse_iterator<_IteratorL>& __x,
      |     ^~~~~~~~
/usr/include/c++/14/bits/stl_iterator.h:500:5: note:   template argument deduction/substitution failed:
a.cc:80:41: note:   'std::pair<const int, long long int>' is not derived from 'const std::reverse_iterator<_Iterator>'
   80 |                 while ((*it2) != vmp[par]begin() && (*it2).first > L[i]-(*it).first) it2--;
      |                                         ^
/usr/include/c++/14/bits/stl_iterator.h:1686:5: note: candidate: 'template<class _IteratorL, class _IteratorR> constexpr bool std::operator!=(const move_iterator<_IteratorL>&, const move_iterator<_IteratorR>&)'
 1686 |     operator!=(const move_iterator<_IteratorL>& __x,
      |     ^~~~~~~~
/usr/include/c++/14/bits/stl_iterator.h:1686:5: note:   template argument deduction/substitution failed:
a.cc:80:41: note:   'std::pair<const int, long long int>' is not derived from 'const std::move_iterator<_IteratorL>'
   80 |                 while ((*it2) != vmp[par]begin() && (*it2).first > L[i]-(*it).first) it2--;
      |                                         ^
/usr/include/c++/14/bits/stl_iterator.h:1753:5: note: candidate: 'template<class _Iterator> constexpr bool std::operator!=(const move_iterator<_IteratorL>&, const move_iterator<_IteratorL>&)'
 1753 |     operator!=(const move_iterator<_Iterator>& __x,
      |     ^~~~~~~~
/usr/include/c++/14/bits/stl_iterator.h:1753:5: note:   template argument deduction/substitution failed:
a.cc:80:41: note:   'std::pair<const int, long long int>' is not derived from 'const std::move_iterator<_IteratorL>'
   80 |                 while ((*it2) != vmp[par]begin() && (*it2).first > L[i]-(*it).first) it2--;
      |                                         ^
In file included from /usr/include/c++/14/bits/char_traits.h:42,
                 from /usr/include/c++/14/string:42,
                 from /usr/include/c++/14/bitset:52,
                 from /usr/include/x86_64-linux-gnu/c++/14/bits/stdc++.h:52:
/usr/include/c++/14/bits/postypes.h:197:5: note: candidate: 'template<class _StateT> bool std::operator!=(const fpos<_StateT>&, const fpos<_StateT>&)'
  197 |     operator!=(const fpos<_StateT>& __lhs,