2025年2月4日
树状数组
摘要： 引入 已知一个数列，树状数组可以在 \(O(\log n)\) 的时间内维护以下操作： 将某一个数加上 \(x\) 求出某区间每一个数的和 lowbit 操作 \(lowbit(x)\) 指一个数 \(x\) 最低位 \(1\) 的位权。 负数的补码是其反码加一。如 \(-4=-(000\cdots 阅读全文
posted @ 2025-02-04 12:03 LittleDrinks 阅读(24) 评论(0) 推荐(0) 编辑