https://www.luogu.com.cn/article/p4t33al8 ，并且没在题解区发现这个思路。

同时这篇题解提供了如何思考出来，自认为对读者友好。