One particular type that I recall that had a completely new wing, specifically designed for high altitude cruising was the Lockheed 1649A Constellation.
Large aspect ratio and quite a thin airfoil section.
Of course, the other reason it needed a new wing was to accomodate the nearly 10,000 US gallons of avgas...not to mention the the rather large central oil tank to keep all the Curtis Wright turbocompound engines turning successfully...
Usually...
