首页
个人开发
工作相关
搜索
登录
搜索
colo
欲买桂花同载酒
累计撰写
1824
篇文章
累计收到
0
条评论
首页
栏目
首页
个人开发
工作相关
前缀和与差分
2025-12-12
动态矩阵区域和查询与更新
该问题要求设计支持动态更新和区域求和的数据结构，核心解决方案是：使用二维树状数组或线段树实现高效更新和查询初始化时间复杂度：O(mn logm logn)更新操作时间复杂度：O(logm logn)查询操作时间复杂度：O(logm logn)关键技巧：树状数组的二维扩展差分思想处理增量坐标偏移处理边界
2025年-12月-12日
3 阅读
0 评论
前缀和与差分
2025-12-12
一维数组区间和查询
使用前缀和数组优化区间和查询：构建前缀和数组 prefix，其中 prefix[i] = nums[0] + nums[1] + ... + nums[i-1]查询区间 [l, r] 的和：prefix[r+1] - prefix[l]时间复杂度：构建 O(n)，查询 O(1)
2025年-12月-12日
3 阅读
0 评论
前缀和与差分
2025-12-11
区间销售额统计
使用前缀和数组高效解决区间求和问题：构建前缀和数组 prefix，其中 prefix[i] = arr[0] + arr[1] + ... + arr[i-1]查询区间 [L,R] 的和时，使用公式 prefix[R+1] - prefix[L]时间复杂度：构建 O(n)，查询 O(1)；空间复杂度 O(n)
2025年-12月-11日
4 阅读
0 评论
前缀和与差分
