占个坑，目前知道的几条原因：
1.dp的状态转义方程很简单：f(i,j)=f(i-1,j)+f(i,j-1)-f(i-1,j-1)+rgb(i,j)，预处理复杂度是O(nm)，查询的复杂度为O(1)。而使用BIT的话，一般的图像RGB值非常分散，预处理的复杂度相当于往二维BIT里插入数的复杂度，是O(nmloglog(max(n,m)))。这样看来的话，dp略胜一筹。不过，假如是处理二值图像的话，或许二维BIT会提速不少。
标签：树状 树状数组 gpo body 处理 rgb 不用 状态 简单
占个坑，目前知道的几条原因：
1.dp的状态转义方程很简单：f(i,j)=f(i-1,j)+f(i,j-1)-f(i-1,j-1)+rgb(i,j)，预处理复杂度是O(nm)，查询的复杂度为O(1)。而使用BIT的话，一般的图像RGB值非常分散，预处理的复杂度相当于往二维BIT里插入数的复杂度，是O(nmloglog(max(n,m)))。这样看来的话，dp略胜一筹。不过，假如是处理二值图像的话，或许二维BIT会提速不少。
[占坑] 图像处理中计算积分图使用类似dp的方法而不用树状数组的原因
标签：树状 树状数组 gpo body 处理 rgb 不用 状态 简单
原文地址：https://www.cnblogs.com/kirai/p/8214633.html
