摘要：~~~题面~~~ 题解： 首先我们要使得Miss的次数尽量少，也就是要尽量保证每个点在被访问的时候，这个点已经存在于Cache中。 那么我们可以得到一个结论： 如果Cache已满，那么我们就从Cache里面取出下一个出现位置最远的那个数（如果不出现了那么令下一个出现位置为inf） 所以用堆维护即可。 阅读全文