摘要: 之前一直没有理解树状数组,学习dalao的 博客 后,顿悟了. ###原理理解 lowbit(n) = n&(-n) 其中 \(-n\) 的二进制为 \(n\) 的二进制取反加 \(1\). \(①\) \(:\) 当 \(n\) 为 \(0\) 时 , 结果为 \(0\). \(②\) \(:\) 阅读全文
posted @ 2021-10-08 15:50 xqy2003 阅读(33) 评论(0) 推荐(0)