这当然不是什么训练算法的正解方案。

此题可以用树状数组套 __gnu_pbds::tree 通过。

再加上二分答案的复杂度，总复杂度大概是 $O(n\log^3 n)$，但是凭借优秀的常数能够通过题目时限。