1、lowbit(x)，將數x用二進位制拆分後最低位1對應的數值，如lowbit(7)=lowbit(1+2+4)=1，lowbit(14)=lowbit(2+4+8)=2，
公式：lowbit(x)= x&-x
2、update(i,x)，元素a[i]的值增加x，則c[i]的值增加x，c[i]的父結點c[i+i&-i]的值也增加x，c[i+i&-i]的父結點的值也增加x，……
如：a[3]的值增加1，則c[3]，c[3+3&-3]即c[4]，c[4+4&-4]即c[8]，……都要增加1
知識點：c[i]的父結點是c[i+i&-i]
3、sum(i)=c[i]+sum(i-i&-i)
如：求sum[7]=c[7]+sum(6)=c[7]+sum(7-7&-1)，其中c[7]只包含1=7&-1個元素，所以還要去計算sum[6]
知識點：c[i]包含i&-i個元素
用好OA系統的三個要點
隨著資訊化的不斷深入，oa系統在企事業單位的部署也越來越收到關注，但是想要其能夠成功上線，必須多方面共同作用才能夠成功，那就是企業 員工 oa廠商三方。此外，如何用好oa則是關鍵，而這關鍵節點就在以下三個方面。1 oa流程切合業務 企業要想用好oa，首先需要分析自身業務，理清業務流程，然後建立全面覆...
實現靈活的IT架構的三個要點
業務靈活性不只是乙個很好的概念，而且還是個新的標準。it的作用就是要獲得靈活性。當今時代，在全球電子商務 社交 網路和消費者it的推動下，業務都是實時發生的。企業必須足夠靈活，方能與時俱進，因此就要求it架構可以讓企業快速響應各種變化的局面。it團隊的挑戰之一就是要搞清楚，如何讓企業連通電子商務與社...
PMP 提高專案績效的三個要點
譯自pmi文件，僅作學習及參考用 當前在各個行業和地域，專案管理者越來越被要求通過專案提供更大的商業價值 完成可提供符合組織戰略需求或更高投資回報率的專案。儘管關注於進度以及預算是非常誘人的，但是僅僅這些還不能滿足行業對於專案管理者的期望。下面我們有三個要點將幫助專案管理者持續提高專案績效。1.超出...