2019年3月1日
[树状数组]
摘要： 树状数组 概念 树状数组，依旧是一个线性数组构成，但是其性质却如同树结构一样是立体的。如图所示 可以发现：c[1]=a[1]；c[2]=a[1]+a[2]；c[3]=a[3]；c[4]=c[2]+a[3]+a[4]=a[1]+a[2]+a[3]+a[4]；c[5]=a[5]；c[6]=a[5]+a[ 阅读全文
posted @ 2019-03-01 20:19 -凨- 阅读(389) 评论(0) 推荐(0)