RT，这类题目大家都不陌生。我现在有一个问题，对于数据量和操作量都很大（比如都 $\le 10^6$ 这种毒瘤）怎么办？如果每个操作都即时地对数据进行操作，$\colorbox{#052242}{\color{#FFF}\textbf{TLE}}$ 是必然的；如果开很多vector去存势必会 $\colorbox{#052242}{\color{#FFF}\textbf{MLE}}$ ，如果每次输出数据都遍历一遍所有操作也有超时可能。大佬们能不能教教蒟惹怎么优化？

目前我能想出两个方法：

1. 将数据离散化，降低vector的空间复杂度 （虽然我不会做）；

2. 运用二进制方法对数据所经历的操作进行单独记录，但目前看不太可行

请大佬们不吝赐教！OrzstO