• 关于二进制&异或&树状数组的问题研究


    首先,我们规定两个相邻二进制数的“差值”为对应位数不同的个数(eg:01与10的差值为2,011与100的差值为3),然后,如果我们再对相邻两个二进制数进行异或运算,它的结果将会是下面这图这样的。然后,如果我们把他们两个的值放入到树状数组中,就会发现它完美的符合树状数组的运算(差值即为树状数组中的A[i],异或后的值为C[i] )。

    之后,如果我们把异或后的值换成二进制的形式,将会变成下面这样。 

    似乎是因为每相邻两个二进制数的差值恰巧符合了树状数组的二分划分(?) 才让异或之后的值又恰巧等于了树状数组中C[i]的值?

    感觉我对树状数组还只停留在表面,如果有dalao看到这篇文章并且明白其中的原因希望能够指教一下_(:з」∠)_

  • 相关阅读:
    表单
    表格
    浮动与定位实例中的问题
    浮动与定位
    BFC的布局规则以及触发条件
    发布为知笔记到博客
    处理为知笔记样式与博客园样式冲突
    文字处理
    块元素并行的问题
    标签嵌套规则
  • 原文地址:https://www.cnblogs.com/blowhail/p/13053109.html
Copyright © 2020-2023  润新知