0%

树状数组将线性结构转化成树状结构,在单点修改和前缀和(可以O(1)O(1) 求得区间和)方面表现优异(log级),相比线段树,应用范围窄,代码短,好写。

阅读全文 »