随笔分类 - 数据结构

摘要：树状数组修改及查询操作常见问题：高效率地查询和维护前缀和（或区间和）。如果数列为静态的，预处理前缀和即可。如果数列为动态的，改变任意一个元素

a_{k}

的值，都会影响后续前缀和的值。树状数组可以有效解决此类问题。 lowbit操作 lowbit就是对于十进制数

x

，有 in 阅读全文

posted @ 2025-02-25 09:22 AKgrid 阅读(4) 评论(0) 推荐(0) 编辑

昵称： AKgrid
园龄： 1个月
粉丝： 0
关注： 1

2025年3月

日

一

二

三

四

五

六

ChengZHWang