verify/rsq_avl_erase.test.cpp

View this file on GitHub
Last update: 2020-02-26 07:59:33+09:00
Problem: https://judge.yosupo.jp/problem/point_add_range_sum

Depends on

lib/classes/avl.cpp

Code

#define PROBLEM "https://judge.yosupo.jp/problem/point_add_range_sum"
#include "bits/stdc++.h"

using namespace std;

using i64 = long long;

#include "../lib/classes/avl.cpp"

signed main(){

    int n, q;
    scanf("%d%d", &n, &q);

    AVL<i64> avl([](auto x, auto y){return x + y;}, 0);
    auto root = avl.nil;
    for(int i = 0; i < n; ++i){
        int a;
        scanf("%d", &a);
        root = avl.insert(root, i, a);
    }

    vector<int> t(q), a(q), c(q);
    for(int i = 0; i < q; ++i)
        scanf("%d%d%d", &t[i], &a[i], &c[i]);
    for(int i = 0; i < q; ++i){
        if(t[i] == 0){
            i64 res = avl.getNode(root, a[i])->val;
            root = avl.erase(root, a[i], false);
            root = avl.insert(root, a[i], res + c[i]);
        }else{
            printf("%lld\n", avl.get(root, a[i], c[i]));
        }
    }

}

Traceback (most recent call last):
  File "/opt/hostedtoolcache/Python/3.9.0/x64/lib/python3.9/site-packages/onlinejudge_verify/documentation/build.py", line 71, in _render_source_code_stat
    bundled_code = language.bundle(stat.path, basedir=basedir, options={'include_paths': [basedir]}).decode()
  File "/opt/hostedtoolcache/Python/3.9.0/x64/lib/python3.9/site-packages/onlinejudge_verify/languages/cplusplus.py", line 193, in bundle
    bundler.update(path)
  File "/opt/hostedtoolcache/Python/3.9.0/x64/lib/python3.9/site-packages/onlinejudge_verify/languages/cplusplus_bundle.py", line 399, in update
    self.update(self._resolve(pathlib.Path(included), included_from=path))
  File "/opt/hostedtoolcache/Python/3.9.0/x64/lib/python3.9/site-packages/onlinejudge_verify/languages/cplusplus_bundle.py", line 258, in _resolve
    raise BundleErrorAt(path, -1, "no such header")
onlinejudge_verify.languages.cplusplus_bundle.BundleErrorAt: bits/stdc++.h: line -1: no such header