It's important to remember throughout articles like this that the variation required to fuel these evolutionary jumps was already available within the population. What's really happening is that selection is altering the proportion of traits within a population.
This should be obvious since it's the very definition of evolution, but many times I think that articles like this are written in such a way that people misunderstand the driving force behind these rapid changes; selection.
Too often people think that mutation rates have also increased, or that new mutations are required to generate these changes in allele frequency within a population, but that isn't the case. All the variation for these things already exist within the population.