题目链接：[ POJ - 2155 ]
题目大意
对一个n∗n的矩阵：
格式C x1 y1 x2 y2，表示将左上角为(x1,y1)，右下角为(x2,y2)的矩阵全部取反，即0变1，1变0.
Q x y，表示查询位置(x,y)的值.
设询问次数为t...
阅读全文...
树状数组 POJ-3468 A Simple Problem with Integers
题目链接：[ POJ - 3468 ]
题目大意
给一个长度为n的数列，有Q次操作Q代表查询区间 a b之间的累加和，操作C代表将a-b区间的所有数加上c
题解
树状数组模板题，此题建立完整的一维树状数组板子
代码如下
#include<ios...
阅读全文...
阅读全文...