2024年7月31日
树状数组
摘要： 树状数组 一、单点修改和区间查询 lowbit函数 \[lowbit(x)=x\&(-x) \]作用：得到 \(x\) 二进制最右侧的1。 如，\(x=(0010010011000)_2\) ，则 \(-x=x取反+1=(1101101101000)_2\) ， \(x\&(-x)=(0000000 阅读全文
posted @ 2024-07-31 15:06 mj666 阅读(45) 评论(0) 推荐(0)