本题目前是 $n\le 2\times 10^4$，这样的数据会被暴力 $+O_2$ 硬搞过去。

所以在此建议加强数据，最好开到 $n\le 10^6$，卡死暴力。

如果不加强数据，也请将难度下调为好。

暴力的 AC 记录：https://www.luogu.com.cn/record/35055676