如果你调了半天，42pts TLE，那么这个帖子很有可能能帮助到你

同一份O(n)的代码，开O2前，开O2后

是一个值得尝试的办法