摘要： hdoj 2642解决：二维树状数组简单最后的时候，必须判断下x与a，y与b的关系，若x>a或者y>b将无法处理#include <iostream>#include <algorithm>using namespace std;const int N=1001;//一个是树状数组，一个是状态标记int c[N+5][N+5];bool s[N+5][N+5];int m;inline int lowbit(int x){ return x&(-x);}inline void update(int x,int y,int inc){ for(int 阅读全文

摘要： hdoj 1556解决：树状数组基础，插段求点 数据大小100000/*本来是不打算写这个报告，就是一个基础的插段问点，但是ac之后，又搜了一个代码，让对树状数组有了一点新的认识，就从新改了一下,仍然是可以向后更新，向前求和，只是更新的时候，多更新的要减去，求点的时候向前累计，只有更新到的点才有值*/#include <iostream>#include <cstdio>#include <cstring>using namespace std;const int N=100005;int c[N];int n;int lowbit(int x){ retu 阅读全文