这题查询 $\mathcal O(\frac{n\log n}{B}+B)$，块长取 $\sqrt{n\log n}$ 最优，运算量只有 $8\times 10^7$，肯本不用卡。题解区普遍写的 $n\sqrt{n}\log n$，运算量则有 $3\times 10^8$，在此告知后人。