LowBit

树状数组应用

1 { returnx&(-x); } voidupdate(inti,intval)//将第i个元素增加val { //i的祖先都要增加val while(i0) { s+=sum[i]; i-=lowbit
maiyuetong·2011-08-04 23:00

树状数组求逆序数

C数组中元素C[i]表示A[i–lowbit(i)+1]至A[i]的结合值。lowbit(i)是
q573290534·2011-08-04 19:00

HDU 1556 Color the ball

以下是我的代码：#include#include#define lowbit(x) ((x)&(-(x)))using namespace std;const int kMaxn(100007);int
心如止水·2011-08-01 22:00

HDU 3333 Turing Tree

以下是我的代码：#include#include#include#include#include#define lowbit(x) ((x)&(-(x)))using namespace std;const
心如止水·2011-08-01 18:00

HDU 3874 Necklace

以下是我的代码：#include#include#include#include#define lowbit(x) ((x)&(-(x)))usi
心如止水·2011-08-01 11:00

HDU 3584 Cube

以下是我的代码：#include#include#define lowbit(x) ((x)&(-(x)))using namespace std;const int kMaxn(107);int n,
心如止水·2011-08-01 09:00

HDU 3743 Frosh Week

以下是我的代码：#include#include#include#include#define lowbit(x) ((x)&(-(x)))using namespace std;const int kMaxn
心如止水·2011-08-01 09:00

HDU 2689 Sort it

以下是我的代码：#include#include#define lowbit(x) ((x)&(-(x)))using namespace std;const int kMaxn(1007);int n
心如止水·2011-07-31 11:00

HDU 1892 See you~

以下是我的代码：#include#include#include#include#include#define lowbit(x) ((x)&(-(x)))using namespace std;const
心如止水·2011-07-31 10:00

HDU 1541 Stars

以下是我的代码：#include#include#define lowbit(x) ((x)&(-(x)))using namespace std;const int kMaxn(15007);const
心如止水·2011-07-31 10:00

HDU 2642 Stars

以下是我的代码：#include#include#include#include#include#define lowbit(x) ((x)&(-(x)))using namespace std;const
心如止水·2011-07-31 09:00

HDU 1166 敌兵布阵

以下是我的代码：#include#include#include#include#define lowbit(x) ((x)&(-(x))) // 2^kusing namespace std;const
心如止水·2011-07-31 09:00

树状数组求区间最值(转载)

利用二进制的一些性质巧妙的划分区间，是一种编程，时间和空间上都十分理想的求区间和的算法,同样我们可以利用树状数组优美的区间划分方法来求一个序列的最值约定以num[] 表示原数组，以idx[]表示索引数组， Lowbit
dooder_daodao·2011-07-25 19:00

POJ 2352 Stars 树状数组

另外需要注意的是，树形数组不能从0开始，否则函数lowbit，和函数update死循环。这个问题可以将输入的x平移一个单位（即加1)来解决。
Tsaid·2011-07-23 22:00

树状数组

已知数组a[],元素个数为n,现在更改a中的元素,要求得新的a数组中i到j区间内的和(10) { result+=res[n]; n-=lowbit(n);//只加上范围最大的res数组元素 } returnresult
niushuai666·2011-07-21 17:00

POJ 2309 BST

一开始是用依次除2的方法求的，后来超时了，突然想到了树状数组中求lowbit的方法，直接n&(-n)就得到结果了。#include #include usin
swm8023·2011-07-13 19:00

树状数组 求第k大

includeusing namespace std;const int MAX_VAL = 300000; //输入的数字范围 int c[MAX_VAL+5];int delta;inline int lowbit
CodeStream·2011-05-13 16:00

poj2352——Stars//树状数组

iostream> #include<cstdio> using namespace std; int c[32001]; int out[15001]; int N=32001; int lowbit
44424742·2011-04-30 18:00

poj3321——Apple Tree//树状数组

entryId=6376639 int lowbit(int x) { return x&(x^(x–1)); } 利用机器补码的特点，这个函数可以改
44424742·2011-04-30 18:00

hdu 1394 树状数组版！！！

;intarr[N];intlowbit(intx){returnx&(x^(x-1));}intget_sum(intk){intsum=0;while(k>=1){sum+=tree[k];k-=lowbit
HZXPH·2011-04-26 00:00

hdu 1541 树状数组版）——咯咯

intcount[N];intn;intlowbit(intx){returnx&(x^(x-1));}intget_sum(intk){intsum=0;while(k>=1){sum+=tree[k];k-=lowbit
HZXPH·2011-04-23 02:00

hdu 1166 _ 树状数组版

intc[50005];intn;intlowbit(intx){x=x&(x^(x-1));returnx;}voidchange(intx,inty){while(x=1){sum+=c[x];x-=lowbit
HZXPH·2011-04-23 00:00

树状数组(Binary Indexed Tree)

树状数组一般用来求区间的和，适合于给出一连串的数，多次求区间的和和以及多次更新某个位置的数算法过程：   预处理：      对于:a[1],a[2],a[3].....a[N];（求a数组中某区间的和）      定义函数lowbit
paul08colin·2011-04-14 17:00

树状数组题目

  先提个注意点，由于Lowbit(0)=0，这会导致x递增的那条路径发生死循环，所有当树状数组中可能出现0时，我们都全部加一，这样可以避免0带来的麻烦～～      简单：     POJ2299Ultra-QuickSort
shahdza·2011-04-13 12:00

用二叉树来理解树状数组

它通过用节点i，记录数组下标在[i–2^k+1,i]这段区间的所有数的信息（其中，k为i的二进制表示中末尾0的个数，设lowbit(i)=2^k），实现在O(lgn)时间内对数组数据的查找和更新。
雁过无痕·2011-04-11 23:00

HDU 2688 Rotate

(N using namespace std;#define maxn 10001int ans[3000001];int n, m;#define ll __int64ll c[maxn];int lowbit
英雄哪里出来·2011-04-11 12:00

PKU 2828 Buy Tickets

1 using namespace std;#define maxn 200010int n;int c[maxn];struct point {    int A, B;}pt[maxn];int lowbit
英雄哪里出来·2011-04-09 15:00

HDU 1166 敌兵布阵

//*题意：    给定N(N using namespace std;#define maxn 1000010int c[maxn], n;int a[maxn];char ch[100];int lowbit
英雄哪里出来·2011-04-07 18:00

PKU 2985 The k-th Largest Group

题意：    给定N(N using namespace std;#define maxn 200010int c[maxn];int prev[maxn], num[maxn];int n;int lowbit
英雄哪里出来·2011-04-07 09:00

线段树初试 （zkw式）

求最后几个数的最大值代码（看起来像树状数组，但没lowbit）。
huyuncong·2011-03-26 16:00

树状数组求区间和的一些常见模型

树状数组中从x开始不断减lowbit(x)（即x&(-x)）可以得到整个[1
Mato is No.1·2011-03-19 19:00

poj1195Mobile phones（二维树状数组）

CPP代码：#include #include using namespace std;int n;int c[1030][1030];int Lowbit(int i){    return i&(-
acronix·2010-10-29 15:00

树状数组【模板】

intlowbit(intt){returnt&(-t);}voidchange(intpos,intnum,intn)//修改{while(pos0){sum+=tree[end];end-=lowbit
xiaotaoqibao·2010-08-13 10:00

[置顶] 树状数组 OJ题目大汇总----czyuan原创

先提个注意点，由于Lowbit(0)=0，这会导致x递增的那条路径发生死循环，所有当树状数组中可能出现0时，我们都全部加一，这样可以避免0带来的麻烦～～      简单：     POJ2299Ultra-QuickSort
yrhsilence·2010-08-07 15:00

poj 2155 Matrix

#include #include #include #define lowbit(x) (x&(-x))bool c[1010][1010];int n;bool sum(int x,int y){    
huicpc0860·2010-07-14 12:00

树状数组

先给大家看一个例题,我们队牛人RoBa自创的题目:题目描述：给定一个长度为N的数组c[1],c[2]...c[N](N0)    {        sum+=in[end];        end-=Lowbit
jeiwt·2010-06-18 16:00

树状数组求逆序数

C数组中元素C[i]表示A[i–lowbit(i)+1]至A[i]的结合值。lowbit(i)是i
cattycat·2010-06-01 22:00

树状数组

树状数组问题提出：已知数组a[],元素个数为n,现在更改a中的元素,要求得新的a数组中i到j区间内的和(10)    {        s+=c[i];        i-=lowbit(i);    
Tinysun·2010-05-08 20:00

POJ.1195 Mobile phones【二维树状数组】

1y~~Code： 1 #include 2 #define M 1300 3 int c[M][M],a[M][M],n; 4 int lowbit
M.J的blog·2010-05-03 17:00

hdu 1166 树状数组 入门题

对于详细的树状数组的介绍可以百度有很多相关的资料#includeusing namespace std;const int maxn = 50010;//long data[maxn];long result[maxn];long n;int Lowbit
付翔的专栏·2010-04-29 14:00

hdu 2838 Cow Sorting

pid=2838#include#define MAX 100001#include #define lowbit(x) (x&(-x))using namespace std;__int64 sum[
misschuer·2010-03-26 12:00

树状数组模版

1.一维树状数组 // 获得2^k public static int lowbit(int i) { return i & -i; } //修改结点 public static
buliedian·2010-01-02 13:00

P2352

using namespace std;const int MAXN=15001;int N;int ANS[MAXN*2];int max_=32005;int c[65000];inline int lowbit
巢穴·2009-11-11 21:00

PKU2352 树状数组

20000],MaxArray;structpoint{ intx,y; /*booloperator0) {  result+=c[n];  // if(n==0)returnresult;  n-=lowbit
SwordHoly·2009-11-11 17:00

2009年国家集训队武森论文笔记

树状数组：LOWBIT(A)=(A&(-A))对于编号为X的点来说，它记录了2^k个元素（k是末尾0个数）。
露星的世界·2009-09-14 19:00

hdu 2429 Ping pong

20000+5;const int Maxn=100000+5;int skill[M];int tree[Maxn];int lmax[M],lmin[M];int rmax[M],rmin[M];int lowbit
Drolca·2009-09-06 23:00

树状数组

       int c[N],n;       void clear()       {             memset(this,0,sizeof(*this));       }       int lowbit
Reiks的技术博客·2009-08-28 10:00

pku 2155 Matrix

pku2155Matrix#include using namespace std;const int maxn=1001;int c[maxn][maxn];int T,n,m;int lowBit(
Drolca·2009-08-19 22:00

voj 1589 笨笨的西瓜种植（赛）

namespace std;struct node{    int x,y,z;}m[3100];int N,M;int ans;int c[5100];int a[5100];inline int lowbit
xfstart07·2009-08-11 10:00

Pku 2985 The k-th Largest Group

Pku2985Thek-thLargestGroup#include using namespace std;int n, m;#define N  200010#define lowbit(x)  (
算法学习·2009-07-14 13:00
上一页 9 10 11 12 13 14 15 16 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他