如果你真的很想写主席树

散了吧，奉上我卡了 5h 的提交记录： 空间时间都卡了，勉强跑过去倒数第二个点，不过主席树好像只需要开 $2.2\times 10^7$。

随后一个点卡了 5h，被送去老老实实写离线了（

不过本人发现写完在线后会觉得离线很好想。

建议以后写离线题时可以想想在线，然后就会~文思泉涌~（逃