test/yosupo_static_range_sum_BIT.cpp

• View this file on GitHub
• Last update: 2024-10-25 02:18:11+09:00
• Problem: https://judge.yosupo.jp/problem/static_range_sum

Depends on

• binary_indexed_tree(BIT) (tree/binary_indexed_tree.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/binary_indexed_tree.cpp"

int main() {
	int N, Q;
	cin >> N >> Q;
	BIT<long long> bt(N);
	for(int i = 1; i <= N; i++) {
		int A;
		cin >> A;
		bt.add(i, A);
	}
	while(Q--) {
		int l, r;
		cin >> l >> r;
		cout << bt.sum(l + 1, r) << endl;
	}
}

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_BIT.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	868 ms	7 MB
g++	max_random_01	AC	964 ms	7 MB
g++	max_random_02	AC	890 ms	7 MB
g++	max_random_03	AC	914 ms	7 MB
g++	max_random_04	AC	949 ms	7 MB
g++	random_00	AC	711 ms	6 MB
g++	random_01	AC	741 ms	7 MB
g++	random_02	AC	551 ms	4 MB
g++	random_03	AC	166 ms	7 MB
g++	random_04	AC	229 ms	5 MB
clang++	example_00	AC	6 ms	3 MB
clang++	max_random_00	AC	950 ms	7 MB
clang++	max_random_01	AC	868 ms	7 MB
clang++	max_random_02	AC	868 ms	7 MB
clang++	max_random_03	AC	897 ms	7 MB
clang++	max_random_04	AC	924 ms	7 MB
clang++	random_00	AC	754 ms	6 MB
clang++	random_01	AC	757 ms	7 MB
clang++	random_02	AC	601 ms	4 MB
clang++	random_03	AC	200 ms	7 MB
clang++	random_04	AC	232 ms	5 MB

Back to top page