verify/yfastttrie_itp.test.cpp

• View this file on GitHub
• Last update: 2020-04-11 13:43:20+09:00
• Problem: http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=ITP2_7_B

Depends on

• lib/classes/hashmap.cpp
• lib/classes/splaytree_sset.cpp
• lib/classes/xfasttrie_yft.cpp
• lib/classes/yfasttrie.cpp

Code

#define PROBLEM "http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=ITP2_7_B"
#include "bits/stdc++.h"

using namespace std;

using i64 = long long;


#include "../lib/classes/hashmap.cpp"
#include "../lib/classes/splaytree_sset.cpp"
#include "../lib/classes/xfasttrie_yft.cpp"
#include "../lib/classes/yfasttrie.cpp"


signed main(){
    int q;
    scanf("%d", &q);
    YFastTrie<int, 31> s;
    for(int i = 0; i < q; ++i){
        int t, x;
        scanf("%d%d", &t, &x);
        if(t == 0){
            auto ptr = s.lower_bound(x);
            if(ptr == s.splay.nil || ptr->val != x)
                s.insert(x);
            printf("%d\n", s.n - 1);
        }
        else if(t == 2){
            s.erase(x);
        }
        else{
            auto ptr = s.lower_bound(x);
            printf("%d\n", ptr != s.splay.nil && ptr->val == x);
        }
    }
}

Traceback (most recent call last):
  File "/opt/hostedtoolcache/Python/3.9.0/x64/lib/python3.9/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.9.0/x64/lib/python3.9/site-packages/onlinejudge_verify/languages/cplusplus.py", line 193, in bundle
    bundler.update(path)
  File "/opt/hostedtoolcache/Python/3.9.0/x64/lib/python3.9/site-packages/onlinejudge_verify/languages/cplusplus_bundle.py", line 399, in update
    self.update(self._resolve(pathlib.Path(included), included_from=path))
  File "/opt/hostedtoolcache/Python/3.9.0/x64/lib/python3.9/site-packages/onlinejudge_verify/languages/cplusplus_bundle.py", line 258, in _resolve
    raise BundleErrorAt(path, -1, "no such header")
onlinejudge_verify.languages.cplusplus_bundle.BundleErrorAt: bits/stdc++.h: line -1: no such header

Back to top page