Crate rmq

Structs

• BlockIdx
• BlockSize
• Matrix
  2D Array class
• Sparse
• TabulatedQuery
  Fully tabulating the answer to all queries with <O(n²),O(1)>
• Tabulation
• UTTable
  Upper triangular table: Table for looking up at [i,j) (j > i) intervals.

Traits

• Rmq

Functions

• block_size
• reduce_array
  Reduce an array x to the smallest value in each block (of size block_size) and the index in the original array that this minimal value sits at.
• round_down
• round_up