'Terestial Warming' means that the total 'energy' is increasing - this increases 'turbulence', which means actually greater extremes, both of hot and cold temps in many places - the 'colder temps' mean actually that 'more cold is being swept away from the poles' to use the layman's term, actually using correct scientific terminology, 'more heat is flowing to the poles" - thus the 'warming' effects.

If the polar ice is melting, it is because more heat energy is reaching there...

"To the ignorant, all is bliss!"