qq_63953838的博客

前缀和： 一维： 二维： 差分： 一维： 二维：

【代码】算法基础课-高精度运算。

确定分界点q[l]、q[l + r >> 1]、q[r]、随机调整区间为两段，指针i、j分别位于l、r两侧，i为小于x，j为大于x，不满足则交换，递归处理左右两端。

假设一个数的二进制为yxyxyx,将该数与010101相与得到0x0x0x（记作c），再将该数与101010相与得到y0y0y0（记作d），将c与d异或得原数即yxyxyx；观察可得将c左移一位得到x0x0x0记作（e），将d右移一位得到0y0y0y（记作f）；方法二：x & （x - 1）==消掉最低位的1；例如10010（18）- 1 = 10001（17），10010&10001=10000，等价于把10010的最后一个1变为了0；思路：一个数如果是2的整数次方，则该数的二进制位上只有1个1.;