feng_linxu

学习二维树状数组，线段树：poj 2155 Matrix 题意： 给定一个n*n的0-1矩阵，执行一些如下的两种操作：C a,b,c,d ：将矩阵中（a，b）到（c，d）的格子中的0-1进行“非”操作Q a b ：询问当前（a，b）位置的元素的值二维树状数组转化成：单点更新，成段求和。一种思路是用一个二维数组tree[][]来标记数组中值的变换次数，通过变 换的次数就可以得出当前数组元素的值了。我们可以先分析一下一维时候的情况，假设一个一维的数组array[] ，现在要求给区间[a,b]内的每个元素增加一个值add，我们可以这样利用树状数组，将a元素增加add值，将（b+1）元素增加一个-ad Read More