摘要:
缓存如何被使用: • Temporal locality: recently referenced addresses are likely to be referenced again (reuse) 时间 • Spatial locality: If a memory address is re 阅读全文
posted @ 2022-11-23 21:03
VxiaohuanV
阅读(22)
评论(0)
推荐(0)
摘要:
思路: 形式上就很像线段树, 在染色的时候, 关键是对相同颜色的权值一起加, 这个地方要用前缀和处理, 因为没有要求加一次就要实时更新, 于是就用到了在更新,如何更新呢? 就利用前缀和 然后 修改一个区间, 先把这个区间本来的颜色值更新,在减去当前的颜色值, 因为这个时候是从当时开始算的 而且这个修 阅读全文
posted @ 2022-11-23 17:12
VxiaohuanV
阅读(28)
评论(0)
推荐(0)