- 博客(5)
- 收藏
- 关注
RSS订阅原创 基础算法4——前缀和与差分
本文介绍了前缀和与差分的概念及应用。一维前缀和是通过预处理数组快速计算区间和的技术，公式为s[r]-s[l-1]。二维前缀和扩展至矩阵，通过递推公式计算子矩阵和。差分是前缀和的逆操作，用于高效区间修改，通过对差分数组的两点操作实现原数组的区间加减。这两种技术在算法优化中能显著提升时间效率，适用于静态数组查询和动态区间修改场景。
2025-06-30 12:06:55
1609
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人