Batch update distances