摘要: http://acm.hust.edu.cn:8080/judge/problem/viewProblem.action?id=10491题意:给出一组数据,初始值全部为0,再给出两个坐标,对在这范围之类的数据取反(1变为0,0变为1),在讯问一个点,输出那个点的值。思路:二维树状数组,区间更新,单点求值,先将取反次数相加,在对2取余。#include<iostream>using namespace std;#define max 1010int c[max][max];int lowbit(int x){ return x&(-x);}int getsum(int x, 阅读全文
posted @ 2012-12-20 21:14 紫忆 阅读(334) 评论(0) 推荐(0) 编辑