tju_virus的专栏

http://poj.org/problem?id=2155 题目大意：给定初始N*N矩阵，所有数都是0，然后有‘C’操作：对左上角(x1,y1)到右下角(x2,y2)的矩阵中所有数取非，即0变1，或1变0；还有‘Q’操作：查询点(x,y)的值并输出。 思路：构造一个线段树，每个结点还是线段树，外围线段树表示x方向，子线段树表示y方向。查询时对结点(x,y)所在的所有矩阵的值累计，这是因为在更