Bitmasks

Sparse Table¶ Sparse Table is a data structure, that allows answering range queries. It can answer most range queries in   $O(\log n)$ , but its tru...

Binary Exponentiation¶ Binary exponentiation (also known as exponentiation by squaring) is a trick which allows to calculate   $a^n$ , where   $n$ ...