RT，本题虽然明面上没写要求在线，但是经本人实测，我的离线后先进行离散化操作再进行处理的代码均ILE了（已按照题目输出格式进行flush，而且无果后寻找多种flash方案也并未起效），而在代码开头输出暴戾语言的做法却能输出结果并获得WA，说明 可能是由于本题会收到上一条输出之后再给出下一个操作（Interaction下的内容或许代表着本题会以交互方式评测（我没做过交互题不太确定））

此外，经本人观察，题解区以及非UKE的提交记录（前几页的）都是在线处理。

关于这一点的必要性，考虑到值域范围较大（ $1 \le a_i \le 10^9$），进行离散化是很自然的想法（尽管由于主席树的特性，在本题中并不需要离散化），而限于题目，若要进行离散化就必须离线