摘要:
题目描述 阅读全文
posted @ 2018-03-28 20:10
LeTri
阅读(162)
评论(0)
推荐(0)
摘要:
题目描述 用last[x]表示对x进行的上一次操作的位置,vis[x]表示x是否在大楼内。 Splay维护'?'的位置。 若x要进楼: 1.若x已在楼内,则去找last[x]到i之间是否有'?',若有,则可以把这个'?'当做是上一个x出楼,反之则 出现错误。 2.若x不在楼内,标记x在楼内。 若x要 阅读全文
posted @ 2018-03-28 19:14
LeTri
阅读(220)
评论(0)
推荐(0)

浙公网安备 33010602011771号