2025年2月25日
树状数组 修改及查询操作
摘要： 树状数组 修改及查询操作 常见问题：高效率地查询和维护前缀和（或区间和）。 如果数列为静态的，预处理前缀和即可。 如果数列为动态的，改变任意一个元素 \(a_k\) 的值，都会影响后续前缀和的值。 树状数组可以有效解决此类问题。 lowbit操作 lowbit就是对于十进制数 \(x\) ，有 in 阅读全文
posted @ 2025-02-25 09:22 AKgrid 阅读(53) 评论(0) 推荐(0)