https://www.luogu.com.cn/blog/wsc/solution-at-abc319-f

个人认为本篇题解不能叫做随机化算法，而是暴力冲过去了。