structure/verify/verify_strc_024_static_wavelet_matrix.cpp

• View this file on GitHub
• Last update: 2022-01-28 02:17:51+09:00

Depends on

• 簡潔ビットベクトル (compact bit vector) (structure/strc_023_compact_bitvector.cpp)
• Wavelet 行列 (wavelet matrix) (structure/strc_024_static_wavelet_matrix.cpp)

Code

#include <vector>
#include <array>
#include <algorithm>
#include <cinttypes>
#include <iostream>
#include <tuple>
#include <utility>
using namespace std;
#include "../strc_023_compact_bitvector.cpp"
#include "../strc_024_static_wavelet_matrix.cpp"

int main() {
    vector<int> vec = {2, 10, 2, 3, 2, 5, 4, 4};
    WaveletMatrix<4> wm(vec);
    
    for(size_t i=0; i<vec.size(); i++) {
        cerr << wm[i] << " ";
    }
    cerr << endl;

    while(true) {
        // int k, x; cin >> k >> x; k--;
        // cout << wm.rank_idx(k, x) << endl;
        int l, r, k, x; cin >> l >> r >> k >> x; l--;
        cout << wm.select(l, r, k, x) << endl;
        // cout << res << endl;
    }
    return 0;
}

Traceback (most recent call last):
  File "/opt/hostedtoolcache/Python/3.13.2/x64/lib/python3.13/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.13.2/x64/lib/python3.13/site-packages/onlinejudge_verify/languages/cplusplus.py", line 187, in bundle
    bundler.update(path)
    ~~~~~~~~~~~~~~^^^^^^
  File "/opt/hostedtoolcache/Python/3.13.2/x64/lib/python3.13/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.13.2/x64/lib/python3.13/site-packages/onlinejudge_verify/languages/cplusplus_bundle.py", line 400, in update
    raise BundleErrorAt(path, i + 1, "unable to process #include in #if / #ifdef / #ifndef other than include guards")
onlinejudge_verify.languages.cplusplus_bundle.BundleErrorAt: structure/strc_024_static_wavelet_matrix.cpp: line 7: unable to process #include in #if / #ifdef / #ifndef other than include guards

Back to top page