Counting inversions, offline orthogonal range counting, and related problems (2010)

by T M Chan, M Pătra¸scu
Venue:In Proceedings of the Twenty-First Annual ACM-SIAM Symposium on Discrete Algorithms, SODA ’10