摘要: 1. 扫描概念 对数组arr[N]扫描就是得到数组prefix[N],每个元素是之前arr元素的求和. 开扫描定义:prefix1[N] = { arr[0], arr[0]+arr[1], ..., arr[0]+arr[1]+arr[N-1] } 闭扫描定义: prefix2[N] = { 0, 阅读全文
posted @ 2025-04-01 18:53 安洛8 阅读(190) 评论(0) 推荐(0)