Minh-Thien Nguyen

Topic: Algorithms

2023

  1. 2 min read

    Examples of using bit compression

    Examples of using bit compression

  2. 3 min read

    Parallel Binary Search

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

  3. 3 min read

    Auxiliary Tree/Virtual Tree

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

2022

  1. 4 min read

    XOR Basis

    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.