test/yosupo/structure/point_set_range_frequency.test.cpp

• View this file on GitHub
• Last update: 2024-12-26 20:32:55+09:00
• Problem: https://judge.yosupo.jp/problem/point_set_range_frequency

Depends on

• 基本テンプレート (daylight/base.hpp)
• バイナリトライ木 (daylight/structure/binary_trie.hpp)

Code

#define PROBLEM \
	"https://judge.yosupo.jp/problem/point_set_range_frequency"
#include "daylight/base.hpp"
#include "daylight/structure/binary_trie.hpp"

int main() {
	int N, Q;
	cin >> N >> Q;
	BinaryTrie<ull, 64> bt;
	vector<ull> a(N);
	cin >> a;
	REP(i, N) {
		bt.add(a[i] * N + i);
	}
	while(Q--) {
		int t;
		cin >> t;
		if(t == 0) {
			int k;
			ull v;
			cin >> k >> v;
			bt.erase(a[k] * N + k);
			a[k] = v;
			bt.add(a[k] * N + k);
		} else {
			int l, r;
			ull x;
			cin >> l >> r >> x;
			cout << bt.lower_bound_rank(x * N + r)
					- bt.lower_bound_rank(x * N + l)
				 << 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 482, in update
    self.update(
  File "/home/runner/.local/lib/python3.10/site-packages/competitive_verifier/oj/verify/languages/cplusplus_bundle.py", line 477, in update
    raise BundleErrorAt(
competitive_verifier.oj.verify.languages.cplusplus_bundle.BundleErrorAt: daylight/base.hpp: line 103: unable to process #include in #if / #ifdef / #ifndef other than include guards

Test cases

Env	Name	Status	Elapsed	Memory
g++	example_00	AC	6 ms	3 MB
g++	many_query_0_00	AC	374 ms	30 MB
g++	many_query_0_01	AC	525 ms	105 MB
g++	many_query_0_02	AC	583 ms	105 MB
g++	many_query_0_03	AC	712 ms	399 MB
g++	many_query_1_00	AC	699 ms	31 MB
g++	many_query_1_01	AC	767 ms	55 MB
g++	many_query_1_02	AC	902 ms	104 MB
g++	many_query_1_03	AC	793 ms	202 MB
g++	max_00	AC	557 ms	19 MB
g++	max_01	AC	612 ms	30 MB
g++	max_02	AC	655 ms	31 MB
g++	max_03	AC	745 ms	103 MB
g++	max_04	AC	748 ms	105 MB
g++	max_05	AC	861 ms	202 MB
g++	max_06	AC	876 ms	203 MB
g++	max_07	AC	801 ms	400 MB
g++	medium_00	AC	389 ms	4 MB
g++	medium_01	AC	362 ms	4 MB
g++	medium_02	AC	386 ms	3 MB
g++	medium_03	AC	404 ms	5 MB
g++	medium_04	AC	555 ms	17 MB
g++	small_n_00	AC	337 ms	3 MB
g++	small_n_01	AC	335 ms	3 MB
g++	small_n_02	AC	370 ms	3 MB

Back to top page