摘要: 一,树状数组很简单的一种数据结构,用数字二进制的规律 lowbit = x&(x^(x-1))求出数字二进制末尾0的个数为2的幂次的值,这个数就管这么多个数,巧妙的用一个数代表一个区间的和解决单值修改&区间查询,和区间修改&单值查询问题很赞分为一维和二维,多维HDU 2430 区间最值查询#include using namespace std;#define MAXN 50003int C[2][MAXN], num[MAXN];int Lowbit[MAXN];int nCount;void Init() { for (int i = 1; i 0) { nMin 阅读全文
posted @ 2013-11-06 18:27 匡时@下一站.info 阅读(410) 评论(0) 推荐(0) 编辑