zoukankan      html  css  js  c++  java
  • 关于二进制&异或&树状数组的问题研究

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

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

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

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

  • 相关阅读:
    软件工程结课作业
    十三次作业
    十二次作业
    十一次作业
    十次作业
    找回感觉的练习
    CSS背景样式和列表样式
    盒子模型案例应用
    display属性
    margin外边距属性
  • 原文地址:https://www.cnblogs.com/blowhail/p/13053109.html
Copyright © 2011-2022 走看看