额。。第二题用了分治感觉自己失了智了。。