UVA 11423 - Cache Simulator (树状数组)
UVA 11423 - Cache Simulator (树状数组)题目链接题目大意：模仿磁盘缓冲区的工作机制，给你n个不同size的（递增的）磁盘缓冲区。给你要訪问的数据，依据LRU原则，问每一个size的磁盘分别有多少次miss（数据没有在缓存中就是miss）。解题思路：由于数据最多有10^7，所以数据訪问的序列最长也就是10^7。树状数组的每一个位置代表的...
