LeTri

摘要： 题目描述 阅读全文

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