随笔分类 - 树状数组
摘要:原题传送:http://poj.org/problem?id=2155 楼教神题,二维树状数组。 弄懂一维树状数组,二维的也不难懂。可以参考NOCOW。 需要注意的是,修改的四个点分别是(x1, y1), (x2+1, y1), (x1, y2+1), (x2+1, y2+1),而不是(x1, y1), (x2, y1), (x1, y2), (x2, y2),因为如果是后者的话,(x2, y2)会被4次覆盖(也就是点(x2, y2)不会被改变)。View Code 1 #include <stdio.h> 2 #include <string.h> 3 #define
阅读全文