#树状数组

共 2 篇

已筛选所有包含「#树状数组」标签的技术文章与算法真题

返回全站索引
CSP-SP336817 min

luogu-P3368 【模板】树状数组 2

在序列维护与动态统计问题中,区间修改与单点查询是一对经典的操作矛盾:朴素数组方案虽然能够以 O(1) 的高速常数读取任意单个位置的数值,但在面对区间 [x, y] 的批量累加修改时,必须逐个遍历修改区间内的每个元素,单次操作开销高达 O(n);若直接套用标准树状数组(B...

CSP-SP337416 min

luogu-P3374 【模板】树状数组 1

在序列维护与区间统计问题中,单点动态修改与区间和查询是一对经典而基础的矛盾操作:静态前缀和虽然能支持 O(1) 的高速区间查询,但在面对单点修改时需要重构后续所有前缀和,单次更新开销高达 O(n);普通数组虽具备 O(1) 的原地单点写入效率,但任意区间的求和却退化为...

已呈现全部 2 篇内容(按 ⌘K 或 / 快速检索全站)