2019牛客多校第三场J – LRU management

题目链接:2019牛客多校第三场J

使用链表来模拟题目中的Array,这样插入删除都是$O(1)$的,记录每个元素在内存中的位置,即可以在短时间内查询到某个元素的迭代器,这里我使用map从$s$映射到在链表中对应的迭代器的位置。

坑点:01和001不一样,所有的$s$要在前面加$1$。

 

说点什么

avatar
50
  Subscribe  
提醒