Lift goes by:
(the Density of the air) times
(the effective Area of the rotor blade) times
(the rotor’s Lift Coefficient, a complex function of angle of attack, shape, twist, etc.) times
(the rotor’s Speed cutting through the air… squared)
So basically, they speed-up the rotors enough and make ‘em wide enough to compensate for the lower air density.