The world experienced its second-hottest May on record, with Europe baking under an unusually early heatwave as climate extremes become the new normal.