这个题有很多种做法,可以用块链,平衡树,线段树。我不会块链,也不想写平衡树(常数大),所以我选择写线段树。
这其实可以看成是一个离线回答了,先把所有输入全部读入,从后往前模拟插入,得到最后的序列,然后在从前往后,处理每个询问。
这也还算简单,毕竟这个是平衡树的两个基本操作,但写了线段树,常数还是很大(写的悲剧了),只有395ms,不知道到几百名之后了……但是这种思想似乎还是不错的。这代码也很短(似乎比块链还短……),看起来很和谐。
一开始交上去re,改大数组,wa,然后在这里使劲拍,硬是没发现错,然后重新提交,ac。