四篇题解代码差不多一模一样，为了那点估值要不要脸。

https://www.luogu.com.cn/paste/6d3ize05

https://www.luogu.com.cn/paste/0pzpno4n

https://www.luogu.com.cn/paste/h1yjaklu

https://www.luogu.com.cn/paste/8fpxobut