Topic: Algorithms

Examples of using bit compression

A technique that answers many binary-searchable queries at once, sharing the intermediate data instead of rebuilding it for each query.

A technique for answering queries over a subset of a tree's vertices.

Introduces the xor basis technique — representing integers as vectors in a binary vector space and using the space's basis to solve problems about the xor of subarrays of an array.