再见lowbit

第一次见到lowbit是在jiangly的代码里发现了

x&-x，当时枯死冥想想不出，现在也没想出为什么

但是搞懂了x-（x&(x-1)），x&(x-1)对于奇数

例如101，减去1，得到100，然后消掉，得到1

对于偶数例如1100，减去1，得到1011，&完变成1000，再减掉得到100

原理就是：如果这个1后面只有0，那么减去1之后，包括这个1以及后面的位都会变，通过&消掉这些改变的地方，剩下的就是没变的（也就是前面的部分）

再减去前面的部分，得到的就是这个1以及后面的0，得到lowbit

以这篇文章作为csdn的第一篇文章，纯粹是因为想记录下富有快感的这一刻，同时也让自己之后不要忘了