占个坑,目前知道的几条原因:
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会提速不少。
原文地址:https://www.cnblogs.com/kirai/p/8214633.html
时间: 2024-10-23 23:21:17