Mo's Algorithm (Offline Range Queries) Interactive Visualizer
Mo's Algorithm answers static offline range queries in O((N + Q) sqrt(N)) time by sorting queries into sqrt(N)-sized blocks and maintaining a sliding window with O(1) add/remove transitions.
Study Mo's Algorithm (Offline Range Queries) Explanation · View Multi-Language Code · All Algorithms