wavelet-matrix library for Python
Solving the Range Minimum Query problem
Data structures, either not present in standard Python libs or are asymptotically more efficient
A generic python3 implementation of segment tree and dual segment tree data structures. Supporting generic inputs and non-commutative functions.