树状数组小结（未完待续）

最近刚刚深入到了树状数组是什么，上年寒假学过，但是当时完全听不到，最近两天沉下心来，好好看了下，终于懂这个原理是什么，感觉并不是很难，而且很好用。 这个图应该更好理解： d[1]=a[1]; d[2]=a[1]+a[2]; d[3]=a[3]; d[4]=a[1]+a[2]+a[3]+a[4]; 依次类推，6管着5和6  8管着前8项，如果一个N (偶数)除以2还是一个偶数那他将是这个N项的和，如

>>阅读原文<<