Dozens of people have died in attacks and clashes in a restive area of China’s far western region of Xinjiang, state media said on Tuesday.