WaveletMatrix = ref object
  dat: seq[BitVector]
  H: int
  N: int

CPLIB_COLLECTIONS_WAVELETMATRIX = 1

proc get_child(self: WaveletMatrix; h, l, r: int): tuple[l0, r0, l1, r1: int] {.
    ...raises: [], tags: [].}

proc initWaveletMatrix(v: openArray[int]; H: int = -1): WaveletMatrix {.
    ...raises: [], tags: [].}

proc kth_smallest(self: WaveletMatrix; l, r, k: int): int {....raises: [], tags: [].}

proc range_lowerbound(self: WaveletMatrix; l, r, x: int): int {....raises: [],
    tags: [].}

proc range_upperbound(self: WaveletMatrix; l, r, x: int): int {....raises: [],
    tags: [].}