test/yosupo_static_range_sum.cpp

• View this file on GitHub
• Last update: 2024-05-10 22:05:31+09:00
• Problem: https://judge.yosupo.jp/problem/static_range_sum

Depends on

• segtree(セグメント木) (tree/segtree.cpp)

Code

// competitive-verifier: PROBLEM https://judge.yosupo.jp/problem/static_range_sum

#ifndef call_include
#define call_include
#include <bits/stdc++.h>
using namespace std;
#endif

#include "tree/segtree.cpp"
using ll = long long;

int main() {
	int N, Q;
	cin >> N >> Q;
	vector<ll> v(N);
	for(int i = 0; i < N; i++) cin >> v[i];
	segtree tree(
		v, [](ll a, ll b) { return a + b; }, 0LL);

	for(int i = 0; i < Q; i++) {
		int l, r;
		cin >> l >> r;
		cout << tree.get(l, r) << '\n';
	}
	cout << flush;
}

Traceback (most recent call last):
  File "/home/runner/.local/lib/python3.10/site-packages/competitive_verifier/oj_resolve/resolver.py", line 181, in resolve
    bundled_code = language.bundle(path, basedir=basedir)
  File "/home/runner/.local/lib/python3.10/site-packages/competitive_verifier/oj/verify/languages/cplusplus.py", line 252, in bundle
    bundler.update(path)
  File "/home/runner/.local/lib/python3.10/site-packages/competitive_verifier/oj/verify/languages/cplusplus_bundle.py", line 422, in update
    raise BundleErrorAt(
competitive_verifier.oj.verify.languages.cplusplus_bundle.BundleErrorAt: test/yosupo_static_range_sum.cpp: line 9: found codes out of include guard

Test cases

Env	Name	Status	Elapsed	Memory
g++	example_00	AC	6 ms	3 MB
g++	max_random_00	AC	1031 ms	15 MB
g++	max_random_01	AC	1069 ms	15 MB
g++	max_random_02	AC	1120 ms	15 MB
g++	max_random_03	AC	1102 ms	15 MB
g++	max_random_04	AC	1034 ms	15 MB
g++	random_00	AC	949 ms	15 MB
g++	random_01	AC	891 ms	15 MB
g++	random_02	AC	639 ms	5 MB
g++	random_03	AC	209 ms	15 MB
g++	random_04	AC	257 ms	14 MB
clang++	example_00	AC	6 ms	3 MB
clang++	max_random_00	AC	1006 ms	15 MB
clang++	max_random_01	AC	1042 ms	15 MB
clang++	max_random_02	AC	1116 ms	15 MB
clang++	max_random_03	AC	1266 ms	15 MB
clang++	max_random_04	AC	1078 ms	15 MB
clang++	random_00	AC	815 ms	15 MB
clang++	random_01	AC	1320 ms	15 MB
clang++	random_02	AC	715 ms	5 MB
clang++	random_03	AC	169 ms	15 MB
clang++	random_04	AC	259 ms	14 MB

Back to top page