New research shows how people, palms, and millions of rats shaped Easter Island long before Europeans arrived.