本题在梦熊联盟（不是梦熊OJ）24~25省选挑战赛中作为C题出现，但 $n$ 加强到了 $2 \times 10^5$ 。

讲评人给出了线性做法，我这个蒟蒻希望大家能尝试尝试（（（