https://www.luogu.com.cn/blog/ShaoJia/solution-p1186

改进了复杂度。