0%

线段树是很实用的数据结构,除普通线段树外,有动态开点线段树、权值线段树、可持久化线段树,以及适用于多种题型,可以是其他算法的优化方法,十分灵活。

阅读全文 »

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

阅读全文 »