二维差分

　　二维差分和一维差分思路上并没有什么区别，具体实现的区别就在于一维的直接对区间两端差分就好了，而二维的多了一维需要处理。 　　差分的思想是和前缀和有关的，一维的前缀和我们都懂求，那么二维的呢？ 　　如图 　　因为是从左到右，从上到下的遍历，当要求红色部分，(0,0)到（i,j）处的前缀和时，我们黄色部分和蓝色部分已经是已知的了，而它们重叠的部分就是绿色部分，所以把黄色和蓝色部分的结果加起来，再减

>>阅读原文<<