2021年8月20日
关于lowbit的那些事
摘要： lowbit是树状数组的前置知识。 lowbit(x)返回的是x的二进制表达式中最低位的1所对应的值。 e.g. 6的二进制是 0000 0110 从右往左数，第一个1出现在第2位上，对应的数是2^1也就是2，因此lowbit(6)=2 24的二进制是 0001 1000 从右往左数，第一个1出现在 阅读全文
posted @ 2021-08-20 11:45 凌云_void 阅读(395) 评论(1) 推荐(5) 编辑