求验证思路正确性

还没看题解区，这道题能不能离散化后，用带修莫队维护一棵权值线段树，利用权值线段树来求区间 $kth$，修改应该是 $O(\log n)$ 的，大概是 $O(n \sqrt n \log n)$ 这样一个复杂度，还要加点离散化的常数。

如果这个思路在题解区有就当我什么也没讲。大佬们可以撤了。

对评测机的了解不是很透彻，这个能不能过？