rt，自己实现的比暴力修改的慢了很多，甚至过不了模板题，求一份正确实现的代码。