tju_virus的专栏

题目有两个操作： 1. 查询一段区间内的wbw的个数 2. 修改某一个位置的字母 我们用树状数组记录sum[i] 表示以i之前出线的wbw的个数 当查询a，b区间时sum[b] - sum[a+1]就是a，b间wbw的个数 当更新某个点时，只需判定改变这个字母所带来的wbw个数的变化，并更新到树状数组中即可 #include #include #include #incl

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)所在的所有矩阵的值累计，这是因为在更