test/yosupo-range-kth-smallest.test.cpp

• View this file on GitHub
• Last update: 2025-06-17 22:20:18+02:00
• Problem: https://judge.yosupo.jp/problem/range_kth_smallest

Depends on

• structure/wavelet/wavelet-matrix.hpp

Code

// competitive-verifier: PROBLEM https://judge.yosupo.jp/problem/range_kth_smallest
#include <bits/stdc++.h>

#include <locale>

#include "../structure/wavelet/wavelet-matrix.hpp"

using namespace std;

#ifdef LOCAL
#include "copypaste/debug.h"
#else
#define debug(...) 42
#endif

struct fast_ios {
    fast_ios() {
        cin.tie(nullptr);
        ios::sync_with_stdio(false);
        cout << fixed << setprecision(10);
    };
} fast_ios_;

int main() {
#ifdef LOCAL
    freopen("./data.in", "r", stdin);
#endif
    int n, q;
    cin >> n >> q;
    vector<int> a(n);
    for (int i = 0; i < n; i++) {
        cin >> a[i];
    }

    WaveletMatrix<int> wm(a);
    for (int i = 0; i < q; i++) {
        int l, r, k;
        cin >> l >> r >> k;
        cout << wm.quantile(k, l, r) << endl;
    }
    return 0;
}

Traceback (most recent call last):
  File "/home/runner/.local/lib/python3.12/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.12/site-packages/competitive_verifier/oj/verify/languages/cplusplus.py", line 252, in bundle
    bundler.update(path)
  File "/home/runner/.local/lib/python3.12/site-packages/competitive_verifier/oj/verify/languages/cplusplus_bundle.py", line 477, in update
    raise BundleErrorAt(
competitive_verifier.oj.verify.languages.cplusplus_bundle.BundleErrorAt: test/yosupo-range-kth-smallest.test.cpp: line 11: unable to process #include in #if / #ifdef / #ifndef other than include guards

Test cases

Env	Name	Status	Elapsed	Memory
g++	all_zero_00	AC	7 ms	4 MB
g++	dense_large_a_00	AC	610 ms	4 MB
g++	dense_small_a_00	AC	247 ms	3 MB
g++	example_00	AC	5 ms	4 MB
g++	max_random_00	AC	845 ms	7 MB
g++	max_random_01	AC	823 ms	7 MB
g++	max_random_02	AC	815 ms	7 MB
g++	max_random_03	AC	849 ms	7 MB
g++	max_random_04	AC	831 ms	7 MB
g++	random_00	AC	574 ms	6 MB
g++	random_01	AC	645 ms	6 MB
g++	random_02	AC	435 ms	4 MB
g++	random_03	AC	262 ms	6 MB
g++	random_04	AC	316 ms	4 MB
g++	small_00	AC	6 ms	4 MB
g++	small_01	AC	5 ms	4 MB
g++	small_02	AC	5 ms	4 MB
g++	small_03	AC	5 ms	4 MB
g++	small_04	AC	6 ms	4 MB
g++	small_05	AC	5 ms	4 MB
g++	small_06	AC	5 ms	4 MB
g++	small_07	AC	5 ms	4 MB
g++	small_08	AC	5 ms	4 MB
g++	small_09	AC	6 ms	4 MB

Back to top page