MCPcopy Create free account
hub / github.com/SuprDewd/CompetitiveProgramming / insert

Method insert

code/data-structures/misof_tree.cpp:5–6  ·  view source on GitHub ↗

Source from the content-addressed store, hash-verified

3 int cnt[BITS][1<<BITS];
4 misof_tree() { memset(cnt, 0, sizeof(cnt)); }
5 void insert(int x) {
6 for (int i = 0; i < BITS; cnt[i++][x]++, x >>= 1); }
7 void erase(int x) {
8 for (int i = 0; i < BITS; cnt[i++][x]--, x >>= 1); }
9 int nth(int n) {

Callers

nothing calls this directly

Calls

no outgoing calls

Tested by

no test coverage detected