本题至今无人能过，于是本人从外网找到了弱化版题解，并且从中学到了一种 $O(n)$ 的解法，但无法通过此题。

前往某波兰网站提交，发现可过，而此题只能得 $46$ 分。

本人怀疑此题数据有误，询问是否有人可以解惑。

附其他网站通过记录：