codeforces:传送门
upc:传送门
外来题解：
[1]:https://blog.csdn.net/ccsu_cat/article/details/86707446
[2]:https://www.cnblogs.com/yljiang/p/10545991.html