Update Readme.md

Author: wisdompeak

Binary_Search/1483.Kth-Ancestor-of-a-Tree-Node/Readme.md

@@ -9,7 +9,7 @@ node = parent[node][0], node = p[node][1], node = p[node][1], node = p[node][1]
 ```
 node = p[node][0], node = p[node][1], node = p[node][2]
 ```
-由此可知，如果我们预先知道每个node的2^i代祖先parent[node][i]，那么我们就能减少query的次数。这样能减少多少呢？对于node的k代祖先，只需要将k做二进制分解，有多少个为1的bit，就做多少次query。考虑到k<=5*10^4，最多只需要20次query，就能够实现查询任意k代祖先。
+由此可知，如果我们预先知道每个node的2^i代祖先parent[node][i]，那么我们就能减少query的次数。这样能减少多少呢？对于node的k代祖先，只需要将k做二进制分解，有多少个为1的bit，就做多少次query。考虑到k<=5\*10^4，最多只需要20次query，就能够实现查询任意k代祖先。
 ```cpp
         for (int i=0; i<20; i++)
         {
@@ -21,4 +21,8 @@ node = p[node][0], node = p[node][1], node = p[node][2]
         }
         return node;
 ```
-接下来我们考虑如何构建p[node][j].我们知道node的4代祖先p[node][2]，可以通过两次2代祖先的query来实现，即```node=p[node][1], node=p[node][1]```。于是我们可以发现，如果知道了p[node][j]，就可以推出p[node][j+1]。即```p[node][j] = p[p[node][j-1]][j-1]```。所以我们设置两层循环，外循环从小到大确定j，内循环设置node，就可以设置所有的p[node][j]了。
+接下来我们考虑如何构建p[node][j].
+
+我们知道node的4代祖先p[node][2]，可以通过两次2代祖先的query来实现，即```node=p[node][1], node=p[node][1]```。于是我们可以发现，如果知道了p[node][j]，就可以推出p[node][j+1]。即```p[node][j] = p[p[node][j-1]][j-1]```。所以我们设置两层循环，外循环从小到大确定j，内循环设置node，就可以设置所有的p[node][j]了。
+
+这种思想叫做binary lifting.