摘要：题目描述 可以用平衡树维护被摧毁的点，每次询问就是找这个数的前驱和后继（数据很水暴力都能过）。 阅读全文

摘要：题目描述 用last[x]表示对x进行的上一次操作的位置，vis[x]表示x是否在大楼内。 Splay维护'?'的位置。 若x要进楼： 1.若x已在楼内，则去找last[x]到i之间是否有'?'，若有，则可以把这个'?'当做是上一个x出楼，反之则 出现错误。 2.若x不在楼内，标记x在楼内。 若x要 阅读全文