如果这道题你使用主席树并过不去最后一个点，考虑在线转离线就能卡过去。

主要原因可能是在线的常数比较大。