牛客899339654号

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #[JSOI2010]缓存交换#

首先这道题是用贪心加优先队列解决，优先队列用来降低算法复杂度维护一个大根堆此题主要思想为替换策略是每次替换最远出现的缓存块大根堆用来维护缓存中缓存块下一次出现的时间此外需要维护一个next数组，用来寻找当前元素下一次出现的下标所以需要一个mp数组记录当前元素上一次出现的下标从后往前遍历得到...

2023-08-31

0 340