POJ2155 - Matrix
摘要:
题目大意 给定一个大小为N*N的矩阵,每个元素要么为0要么为1,刚开始时A[i][j]=0,(1<=i,j<=N) 每次给出矩阵的左下角坐标(x1,y1)和右上坐标(x2,y2),将矩阵中的所有数组取反,或者给出一个坐标(x,y),要求你查询A[x][y]的值是多少。 题解 查询一个点和修改一个区间,这刚好是树状数组的可以实现的功能 代码: #include<iostream>#include<c... 阅读全文
posted @ 2013-04-19 22:51 仗剑奔走天涯 阅读(146) 评论(0) 推荐(0) 编辑