prefix sum :: direct sum