差分和二维差分算法总结

作者： 作者的头像   报之以歌_7 ,  2024-09-22 11:07:39 ,  所有人可见 ,  阅读 11

0


差分和二维差分的关键在于insert函数，它有几个功能：

  1. 按照要求可以对数组进行统一的插入运算
  2. 初始化原始数组也可以利用边界性质来进行元素的插入
  3. 算法中有两次insert，第一次是存储原始数组，使用参数为边界的insert,第二次是构造b数组的差分性质，最后输出的b数组就是原数组经过目标运算后的结果

0 评论