2019年10月26日
树状数组（Binary Indexed Tree）
摘要： 一、概述   树状数组即Binary Indexed Tree或者Fenwick Tree,是一种用于高效处理数字的列表更新和求范围和的数据结构。它可以以O(logn)的时间得到前缀和num[1..i],并同时支持O(logn)时间内支持动态单点值的修改。  &emsp 阅读全文
posted @ 2019-10-26 20:42 Mrfanl 阅读(265) 评论(0) 推荐(0) 编辑