Baidu reported Tuesday that profits rose 36% in the quarter ending December 2012, and revenue 41.6% for the year, reports HuffPost. Recently, the Chinese search engine expanded beyond traditional search services to add music downloads, travel business, and cloud-based computing.