这篇是为了上一篇树状数组做小总结的。
一个数的相反数等于其反加1
-x = (~x)+1;
取一个数末尾的1有两种取法:
x&(-x);
x&(x^(x-1));
扣除掉一个数最后面的那个1:
x&(x-1);
这篇是为了上一篇树状数组做小总结的。
一个数的相反数等于其反加1
-x = (~x)+1;
取一个数末尾的1有两种取法:
x&(-x);
x&(x^(x-1));
扣除掉一个数最后面的那个1:
x&(x-1);