POJ2155 Matrix(二维树状数组)

题目传送门:http://poj.org/problem?id=2155

这道题要求区间修改,单点查询,可以用类似差分的方法转化为单点修改,区间查询。对于翻转操作X1,Y1,X2,Y2,只要把(X1,Y1),(X1,Y2+1),(X2+1,y1),(X2+1,Y2+1)四个点的值^=1,询问时只需求左上角为(1,1),右下角为(X,Y)的矩阵的值的异或和,及模2意义下的数和。用二维树状数组就可以维护。

code:

0 条评论
发表一条评论