除了第一个点通过，其他点全部RE。

静态查错了七遍无果，在操作次数与值域都为10的数据下对拍了6000组也没有差异。

思路与mrsrz的题解大致相同，序列分块套值域分块维护带修区间第k小经典套路，这题在这个基础上，把块内的数组改成链表。

码风清秀，代码简短，思路清晰，加上快读代码也只有1.8k，下面解释一下函数的作用。

• get：返回第x个元素在链表中的迭代器
• change：将区间[l.r]中的元素存到临时值域分块中，便于计算第k小
• upd：在位置i加入/删除元素x
• kth：返回区间第k小

评测记录 代码