The Fourth Dimension Space

枯叶北风寒,忽然年以残,念往昔,语默心酸。二十光阴无一物,韶光贱,寐难安; 不畏形影单,道途阻且慢,哪曲折,如渡飞湍。斩浪劈波酬壮志,同把酒,共言欢! -如梦令

树状数组

int getsum(int t)
    
int sum = 0
    
while(t > 0)
        sum 
= Max(s[t],sum); 
        t 
-= (t&(-t)); 
    }
 
    
return sum; 
}
 

void add(int t,int v)
    
while(t <= size)
        s[t] 
= Max(v,s[t]); 
        t 
+= (t&(-t)); 
    }
 
}
 

posted on 2010-04-30 10:58 abilitytao 阅读(360) 评论(1)  编辑 收藏 引用

评论

# re: 树状数组 2010-05-01 02:07 M.J

能加些注释吗?这样看不懂的~~  回复  更多评论   


只有注册用户登录后才能发表评论。
【推荐】超50万行VC++源码: 大型组态工控、电力仿真CAD与GIS源码库
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理