摘要:
今天把树状数组详细看来一下。主要浏览的有:http://zh.wikipedia.org/wiki/%E6%A0%91%E7%8A%B6%E6%95%B0%E7%BB%84http://www.cnblogs.com/zhangshu/archive/2011/08/16/2141396.html树状数组(Binary Indexed Trees,二分索引树),最早由Peter M. Fenwick于1994年以A New Data Structure for Cumulative Frequency Tables为题发表在SOFTWARE PRACTICE AND EXPERIENCE。其初 阅读全文