Counting Inversions, Offline Orthogonal Range Counting, and Related Problems.

Timothy M. Chan, Mihai Patrascu

Browse the full SODA paper archive.