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

Method nth

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

Source from the content-addressed store, hash-verified

7 void erase(int x) {
8 for (int i = 0; i < BITS; cnt[i++][x]--, x >>= 1); }
9 int nth(int n) {
10 int res = 0;
11 for (int i = BITS-1; i >= 0; i--)
12 if (cnt[i][res <<= 1] <= n) n -= cnt[i][res], res |= 1;
13 return res; } };
14// vim: cc=60 ts=2 sts=2 sw=2:

Callers

nothing calls this directly

Calls

no outgoing calls

Tested by

no test coverage detected