Partial prefix sum trees