#POJ2155

POJ2155【二维树状数组,区间修改,点查询?】【又被输入输出坑】

这题反反复复,到现在才过。这道题就是树状数组的逆用,用于修改区间内容,查询点的值。如果单纯就这个奇偶数来判的话,似乎这个思路比较好理解。看了一下国家集训队论文(囧),《关于0与1在信息学奥赛中的运用》,。还有这题卡在输入输出好久。update(a,b,1);update(a,d,-1);update(c,b,-1);u...