Some of them must have been fairly long lived - they couldn't have grown that large in just a few years. Several species of whale live over a 100 years. And then we have the Greenland shark living possibly up to 500 years and although not massive, their ancestors must have done something right as their descendants are still here over 400 million years later. Or perhaps they were just very good at hiding.