标签： 差分数组
每日算法 — 使用java实现前缀和：一维二维区间查询与差分数组协同
引言 前缀和（Prefix Sum）与差分数组（Difference...
每日算法 — 使用java实现差分数组：区间更新与前缀和还原
差分数组（Difference Array）是一种高效处理区间更新的技巧。当需要对数组的某个区间 [l, r] 内的所有元素同时加上一个值 v 时，暴力方法需要 O(r-l+1) 时间，而差分数组只需...
每日算法 — 使用java实现树上差分：树形区间修改与路径统计
一、算法概述 树上差分（Tree Difference）是一种将"数组差分"思想延伸到树形结构上的算法。它能够在 O(1)...
