这篇是为了上一篇树状数组做小总结的。
一个数的相反数等于其反加1
-x = (~x)+1;
取一个数末尾的1有两种取法:
x&(-x);
x&(x^(x-1));
扣除掉一个数最后面的那个1:
x&(x-1);
本文介绍了几种常见的位操作技巧,包括求一个数的相反数的方法、获取一个数末尾的1的两种方式以及如何扣除掉一个数最后面的那个1。这些技巧对于理解底层数据操作和优化算法性能非常有用。
这篇是为了上一篇树状数组做小总结的。
一个数的相反数等于其反加1
-x = (~x)+1;
取一个数末尾的1有两种取法:
x&(-x);
x&(x^(x-1));
扣除掉一个数最后面的那个1:
x&(x-1);
3196
3067

被折叠的 条评论
为什么被折叠?
