【题集】前缀和与差分数组

前缀和

• 前缀和模板题：【LeetCode 303】区域和检索 - 数组不可变

一维差分数组

• 【LeetCode 1094】拼车
• 【LeetCode 1109】航班预定统计
• 【LeetCode 3356】零数组变换II

二维前缀和

• 模板题：【LeetCode 304】二维区域和检索 - 矩阵不可变

二维差分数组

• 【LeetCode 2536】子矩阵元素加1