test/yosupo_staticrmq.cpp

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

Depends on

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

Code

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

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

#include "tree/segtree.cpp"

int main() {
	int N, Q;
	vector<int> v;

	cin >> N >> Q;
	v.resize(N);
	for(int i = 0; i < N; i++) cin >> v[i];
	segtree tree(
		v, [](int l, int r) { return min(l, r); }, numeric_limits<int>::max());

	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_staticrmq.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	1053 ms	9 MB
g++	max_random_01	AC	1024 ms	9 MB
g++	max_random_02	AC	1012 ms	9 MB
g++	max_random_03	AC	1012 ms	9 MB
g++	max_random_04	AC	1262 ms	9 MB
g++	random_00	AC	813 ms	9 MB
g++	random_01	AC	892 ms	9 MB
g++	random_02	AC	638 ms	4 MB
g++	random_03	AC	169 ms	9 MB
g++	random_04	AC	246 ms	8 MB
g++	small_00	AC	8 ms	3 MB
g++	small_01	AC	7 ms	3 MB
g++	small_02	AC	7 ms	3 MB
g++	small_03	AC	7 ms	3 MB
g++	small_04	AC	7 ms	3 MB
g++	small_05	AC	7 ms	3 MB
g++	small_06	AC	7 ms	3 MB
g++	small_07	AC	7 ms	3 MB
g++	small_08	AC	7 ms	3 MB
g++	small_09	AC	7 ms	3 MB
g++	small_values_00	AC	960 ms	9 MB
g++	small_width_query_00	AC	1013 ms	9 MB
g++	small_width_query_01	AC	979 ms	9 MB
g++	small_width_query_02	AC	1146 ms	9 MB
g++	small_width_query_03	AC	1150 ms	9 MB
g++	small_width_query_04	AC	971 ms	9 MB
clang++	example_00	AC	6 ms	3 MB
clang++	max_random_00	AC	1418 ms	9 MB
clang++	max_random_01	AC	1054 ms	9 MB
clang++	max_random_02	AC	1024 ms	9 MB
clang++	max_random_03	AC	1062 ms	9 MB
clang++	max_random_04	AC	1091 ms	9 MB
clang++	random_00	AC	834 ms	9 MB
clang++	random_01	AC	874 ms	9 MB
clang++	random_02	AC	644 ms	4 MB
clang++	random_03	AC	211 ms	9 MB
clang++	random_04	AC	337 ms	8 MB
clang++	small_00	AC	8 ms	3 MB
clang++	small_01	AC	8 ms	3 MB
clang++	small_02	AC	7 ms	3 MB
clang++	small_03	AC	7 ms	3 MB
clang++	small_04	AC	7 ms	3 MB
clang++	small_05	AC	7 ms	3 MB
clang++	small_06	AC	8 ms	3 MB
clang++	small_07	AC	7 ms	3 MB
clang++	small_08	AC	7 ms	3 MB
clang++	small_09	AC	7 ms	3 MB
clang++	small_values_00	AC	983 ms	9 MB
clang++	small_width_query_00	AC	1019 ms	9 MB
clang++	small_width_query_01	AC	1016 ms	9 MB
clang++	small_width_query_02	AC	1066 ms	9 MB
clang++	small_width_query_03	AC	985 ms	9 MB
clang++	small_width_query_04	AC	1066 ms	9 MB

Back to top page