樹狀數組 詳解

首先講一下什麼是樹狀數組: 由圖可知，原始的數組是a數組，樹狀數組是e數組。通俗的說： e[1]=a[1]; e[2]=a[1]+a[2]; e[3]=a[3]; e[4]=a[1]+a[2]+a[3]+a[4]; e[5]=a[5]; e[6]=a[5]+a[6]; e[7]=a[7]; e[8]=a[1]+a[2]+a[3]+a[4]+a[5]+a[6]+a[7]+a[8]; 爲什麼是這樣的規

>>阅读原文<<