Replace the O(n^2) repulsion calculation with O(n) Monte Carlo sampling.