这里有复杂度更优的做法：https://www.luogu.com.cn/article/3zljn3hk