Baidu said it had gone through a tough time over the past two years and is now back on an upward trajectory with a U-shaped share price performance.