It’s not really editing titles. They publish it with various titles that get split-tested at first, whichever version of the title gets more clicks then becomes the only title used.

Maybe it should be a requirement to preserve original headlines at the bottom of the article if they change it.

OK, not requirement, who would ever enforce that, but it would be a nice trend, if nothing else.