rt,代码实现方式目前没有找到相同的

https://www.luogu.com.cn/article/gmw7nrq8/edit

虽然复杂度不是最优的 $O(N)$