High temperature records have been set from Portugal to Thailand as heat waves fueled by climate change have arrived early this spring