摘要：
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1826分析： 贪心+堆或者平衡树（以下统一称为树）。越在后面，切换他是最好的。。。 1.当已经在树上的时候，换掉之前已在树上的该主存块，换成当前主存块的下一个出现的位置。 2.当前可用的cache足够的时候，直接插入到树中。 3.每次需要切换cache的时候，都切掉距离当前位置最远的那个主存块，然后将当前的cache的下一次出现的位置更新到树上。 先离散化，然后使用池子法从后往前扫，这样就可以统计每个主存块下一次出现的位置，插入的时候，直接插入的是当前主存块的下一个他出现的位置329452y 阅读全文