樹形數(shù)組　學(xué)習(xí)之外總能發(fā)現(xiàn)別人更好的

 <html>
<HEAD></HEAD>
<BODY>　
<textarea rows="50" cols="50">
 /*****************
http://www.anycodes.cn/zh/

 [[樹狀數(shù)組]線段數(shù)]
 高效：log(n)
 操作：位操作
 思想：二分法
 百度百科之外還有以下博客
http://dongxicheng.org/structure/binary_indexed_tree/
http://blog.csdn.net/int64ago/article/details/7429868#

t3
 ******************/
 
#include <iostream>
using namespace std;
int in[]={1,2,3,4,5,6,7,8,9};int n=9;
int lowbit0(int t)
{
  return t & ( t ^ ( t - 1 ) );
}
int lowbit(int x)
{
return x&-x;
}
 /**************
http://jinzhi.supfree.net/
再度復(fù)習(xí)內(nèi)存與位操作
如 存3  為0000 0011
-3      　1111 1101
按位與     0000 0001 
  **************/
//求前n項和
int sum(int end)
{  int sum = 0;
   while(end > 0)
   {
     sum += in[end];
     end -= lowbit(end);
   }
  return sum;
 }
 
//增加某個元素的大小
 void addx(int pos, int num)
 {
    while(pos <= n)
    {  
         in[pos] += num;
       pos += lowbit(pos);
     }
 }
 void show()
 {
     for(int i=0;i<9;i++)
     cout<<in[i]<<" ";
     cout<<endl;
 }
int main()
{   
    show();
    addx(2,2);
    show();
    cout<<sum(5);
return 0;
}
/****
對結(jié)果１３還是有點疑問
***/
 </textarea>
<textarea rows="50" cols="50"> </textarea>　
</BODY>
</html>

文章標(biāo)題：樹形數(shù)組　學(xué)習(xí)之外總能發(fā)現(xiàn)別人更好的
路徑分享：http://muchs.cn/article12/jpdigc.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供域名注冊、靜態(tài)網(wǎng)站、移動網(wǎng)站建設(shè)、面包屑導(dǎo)航、外貿(mào)網(wǎng)站建設(shè)、網(wǎng)站策劃

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源：創(chuàng)新互聯(lián)

猜你還喜歡下面的內(nèi)容

樹形數(shù)組 學(xué)習(xí)之外總能發(fā)現(xiàn)別人更好的

樹形數(shù)組　學(xué)習(xí)之外總能發(fā)現(xiàn)別人更好的