摘要: 题目:http://poj.org/problem?id=2155中文题意: 给你一个初始全部为0的n*n矩阵,有如下操作 1、C x1 y1 x2 y2 把矩形(x1,y1,x2,y2)上的数全部取反,1->0,0->1 2、Q x y 求n*n矩阵的(x,y)位置上的数题解; 先看简单的: 给你一个初始全为0的长度为n的序列,有如下操作 1、C x y 把序列x到y位取反1->0,0->1 2、Q x 求序列第x位的数 做法很简单,设计一个数组a[],a[1..i]的和表示第i位数的值,对于C把第x位和第y+1位全部加上1,对于Q只要求出a[... 阅读全文
posted @ 2014-02-16 19:53 Chellyutaha 阅读(290) 评论(0) 推荐(0) 编辑