[Pku 2352 2155 Hdu 3584] 线段树(五) {树状数组}
摘要：
{就我学过的数据结构而言最优美的数据结构是并查集然后是树状数组再次是散列表......}优美的含义就是简明 精巧当然特别强大的数据结构一般都不好写比如Splay 线段树 平衡树之类所以也不是很优美线段树确实强大 但是在有些情况下我们可以用树状数组实现线段树的一部分功能通常意义上的树状数组是一个一维数组 我们一般用c[]来记录相对的 还有一个原数组a[] 记录原有的序列 c[]是基于a[]而产生的树... 阅读全文
posted @ 2010-10-24 20:35 Master_Chivu 阅读(2268) 评论(1) 推荐(1) 编辑
