UVA 11423 - Cache Simulator(树状数组) UVA 11423 - Cache Simulator
UVA 11423 - Cache Simulator题目链接题意:题目讲的大概就是几个cash,每次操作可以加入一个或一些数据,如果数据之前有就是hit,命中后的数据就不会消失,如果没有就miss,当容量超过cash容量时,就会把之前最早没命中的一个丢掉,每次START就执行这些命令,计算miss次数并输出思路:由于最多就2^24的数据,所以可以开一个树状数组,每个位置表