2025年11月17日

二维前缀和与二维差分数组

摘要: 二维前缀和 定义 给定一个m行n列的矩阵,它的前缀和sum[i][j]定义为前i行中前i列所有区域格子元素的累加和, 即\(sum[i+1][j+1] = \sum\limits_{row=0, col=0}^{i, j} matrix[row][col]\), 由定义易得二维前缀和的递推公式为 s 阅读全文

posted @ 2025-11-17 20:17 真不如烂笔头 阅读(26) 评论(0) 推荐(0)

【题集】前缀和与差分数组

摘要: 前缀和 前缀和模板题:【LeetCode 303】区域和检索 - 数组不可变 【LeetCode 523】连续的子数组和 【LeetCode 525】连续数组 【LeetCode 560】和为K的子数组 【LeetCode 974】和可被K整除的子数组 【LeetCode 1590】使数组和能被P整 阅读全文

posted @ 2025-11-17 17:49 真不如烂笔头 阅读(6) 评论(0) 推荐(0)

导航