This documentation is automatically generated by online-judge-tools/verification-helper
#define PROBLEM "https://judge.yosupo.jp/problem/vertex_add_subtree_sum"
#include "base.hpp"
#include "datastructure/segtree.hpp"
#include "tree/hl.hpp"
#include "util/fast_io.hpp"
int main() {
Scanner sc(stdin);
Printer pr(stdout);
int n, q;
sc.read(n, q);
V<ll> a(n);
for (int i = 0; i < n; i++) {
sc.read(a[i]);
}
struct E {
int to;
};
VV<E> g(n);
for (int i = 1; i < n; i++) {
int p;
sc.read(p);
g[i].push_back({p});
g[p].push_back({i});
}
auto hl = get_hl(g, 0);
auto seg =
get_simple_seg(V<ll>(n, 0), 0LL, [&](ll x, ll y) { return x + y; });
for (int i = 0; i < n; i++) {
seg.set(hl.ord(i).i, a[i]);
}
for (int i = 0; i < q; i++) {
int t;
sc.read(t);
if (t == 0) {
int p;
ll x;
sc.read(p, x);
seg.set(hl.ord(p).i, seg.single(hl.ord(p).i) + x);
} else {
int u;
sc.read(u);
ll sm = seg.sum(hl.ord(u).i, hl.subtree_out(u).i);
pr.writeln(sm);
}
}
return 0;
}
Traceback (most recent call last):
File "/opt/hostedtoolcache/Python/3.10.1/x64/lib/python3.10/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.10.1/x64/lib/python3.10/site-packages/onlinejudge_verify/languages/cplusplus.py", line 187, in bundle
bundler.update(path)
File "/opt/hostedtoolcache/Python/3.10.1/x64/lib/python3.10/site-packages/onlinejudge_verify/languages/cplusplus_bundle.py", line 401, in update
self.update(self._resolve(pathlib.Path(included), included_from=path))
File "/opt/hostedtoolcache/Python/3.10.1/x64/lib/python3.10/site-packages/onlinejudge_verify/languages/cplusplus_bundle.py", line 401, in update
self.update(self._resolve(pathlib.Path(included), included_from=path))
File "/opt/hostedtoolcache/Python/3.10.1/x64/lib/python3.10/site-packages/onlinejudge_verify/languages/cplusplus_bundle.py", line 260, in _resolve
raise BundleErrorAt(path, -1, "no such header")
onlinejudge_verify.languages.cplusplus_bundle.BundleErrorAt: base.hpp: line -1: no such header