2 types of quad-tree
One is still pretty messed up, worst than all-against-all, and the other is a bit better, but not much :(