摘要: 一维前缀和(Prefix Sum) ✅ 定义 前缀和用于快速求解数组中某段区间 [l, r] 的和。 前缀和数组 sum 定义为: sum[0] = 0; sum[i + 1] = sum[i] + nums[i]; // sum[i+1] 表示 nums[0] 到 nums[i] 的和 求区间和: 阅读全文
posted @ 2025-05-06 11:08 DevByHe 阅读(28) 评论(0) 推荐(0)
摘要: 参考文章: https://zhuanlan.zhihu.com/p/11415512392 阅读全文
posted @ 2025-05-06 10:56 DevByHe 阅读(18) 评论(0) 推荐(0)