摘要: 缓存如何被使用: • 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)