OSDN Git Service

enhancement(fenwick): 修改补码的解释
authormgt <mgt@oi-wiki.org>
Wed, 13 May 2020 13:56:28 +0000 (21:56 +0800)
committerGitHub <noreply@github.com>
Wed, 13 May 2020 13:56:28 +0000 (21:56 +0800)
docs/ds/fenwick.md

index fad49d1..f6e36e1 100644 (file)
@@ -59,7 +59,7 @@ int lowbit(int x) {
 
  **你可能又问了:x & -x 是什么意思啊?** 
 
->  $-x$ 是 $x$ 的相反数,计算机用补码来表示负数。 $-x$ 的二进制表示等价于将 $x$ 的二进制表示取反再加一,即 `-x == ~x + 1` 
+>  在一般情况下,对于 int 型的正数,最高位是 0,接下来是其二进制表示;而对于负数 (-x),表示方法是把 x 按位取反之后再加上 1。
 
 例如 :  
  $x =88_{(10)}=01011000_{(2)}$ ;