Skip to main content

Order-Statistic Tree

Augment balanced BST nodes with `subtree_size` for O(log n) dynamic `rank(x)` and `select(k)`.

This lesson has not been built yet.

Related problems 0

No related practice problems are linked yet.