2020年11月2日
LowBit原理
摘要： lowbit(x)是x的二进制表达式中最低位的1所对应的值。 比如，6的二进制是110，所以lowbit(6)=2。 最近回头看树状数组，发现关于lowbit()函数，目前有两种算法。 第一种是比较常见的，也是我一直在用的： int lowbit(int x) { return x&(-x); } 阅读全文
posted @ 2020-11-02 14:18 Mirage_c 阅读(287) 评论(0) 推荐(0)