rt。本题250mb的空间用主席树很难过。且难度评级依据的主流做法并未使用线段树/主席树。