Chinese search engine Baidu Inc. signed a digital music distribution deal in China with a company backed by Universal Music,…