樹狀數組入門hdu1166，hdu1541，poj1195,poj2299

c1=a1，c2=a1+a2，c3=a3，c4=a1+a2+a3+a4，c5=a5，c6=a5+a6，c7=a7，c8=a1+a2+a3+a4+a5+a6+a7+a8，c9=a9，c10=a9+a10，c11=a11........c16=a1+a2+a3+a4+a5+.......+a16。 當 i 爲奇數時，ci=ai ；當 i 爲偶數時，就要看 i 的因子中最多有二的多少次冪，例如，6 的因

>>阅读原文<<