- 博客(1)
- 收藏
- 关注
原创 前缀和与差分
一般前缀和,在题目所给定的数据,自己另外创建的数组,输入过程中即可进行前缀处理,一般可以用静态数组,全局有初始化功能,不需要额外初始化,在二维前缀和中可以省略0行列的处理。如果想获取原本的值,就逆运算 s[i][j] -= s[i][j-1] - s[i-1][j] + s[i-1][j-1]可以多次进行一定区域增减,o(1)执行。不支持实时查看,这个是树状数组。前缀和处理后,进行差分即是当前位置的值。初始化,每一个加左,加上,减去右上。
2024-01-26 21:11:34 277
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人