2025年4月30日
前缀和与二维前缀和
摘要： 前缀和与二维前缀和 前缀和 前缀和的作用主要是用来快速求出 数组中某一连续段落的和 首先需要对前缀和数组进行预处理 S[ i ] 表示前 i 个元素的和，在输入时 S[ i ] = S[ i-1 ] + a[ i ]; 在处理前缀和时下标一般选为 1 — n，因为每次都是用 S[j] - S[i - 阅读全文
posted @ 2025-04-30 02:36 小花护符 阅读(12) 评论(0) 推荐(0)