China has executed two men who committed deadly attacks that killed dozens in November, raising concerns about a surge in what are called “revenge on society crimes,” state media said.