2025年7月31日
[浅谈数据结构] 浅谈树状数组
摘要： 1.作用 树状数组是一种高效而简单的数据结构，用于*大部分区间修改和查询问题，形如\(a[1]+a[2]+a[3]+a[4]+...+a[n]\)（其不支持的可以由线段树替代） 2.选择原因 优点：树状数组的码量明显比线段树短，时间复杂度比朴素算法与线段树更优，空间复杂度则吊打线段树 缺点：部分线段 阅读全文
posted @ 2025-07-31 20:06 OIRikka 阅读(282) 评论(2) 推荐(1)