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 阅读(443) 评论(1)  编辑 收藏 引用

评论

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

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


只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理