rt，刚才那个帖子因为太唐删了。

一种理论复杂度更优的解法：link