Update LCA

coderick14 · coderick14 · commit 282c19439b43 · 2018-12-09T15:10:28.000+05:30
diff --git a/LeastCommonAncestor.cpp b/LeastCommonAncestor.cpp
@@ -79,7 +79,7 @@ void LCA_preprocessing(ll n) {
 	ll i, j;
 
 	for(i = 1; i <= n; i++) {
-		for(j = 0; 1 << j <= n; j++) {
+		for(j = 0; (1 << j) <= n; j++) {
 			binary_ancestor[i][j] = -1;
 		}
 	}
@@ -88,7 +88,7 @@ void LCA_preprocessing(ll n) {
 		binary_ancestor[i][0] = parent[i];
 	}
 
-	for(j = 1; 1 << j <=n; j++) {
+	for(j = 1; (1 << j) <=n; j++) {
 		for(i = 1; i <= n; i++) {
 			binary_ancestor[i][j] = binary_ancestor[binary_ancestor[i][j-1]][j-1];
 		}

Original file line number	Diff line number	Diff line change
`@@ -79,7 +79,7 @@ void LCA_preprocessing(ll n) {`
`79`	`79`	`ll i, j;`
`80`	`80`
`81`	`81`	`for(i = 1; i <= n; i++) {`
`82`		`- for(j = 0; 1 << j <= n; j++) {`
	`82`	`+ for(j = 0; (1 << j) <= n; j++) {`
`83`	`83`	`binary_ancestor[i][j] = -1;`
`84`	`84`	`}`
`85`	`85`	`}`
`@@ -88,7 +88,7 @@ void LCA_preprocessing(ll n) {`
`88`	`88`	`binary_ancestor[i][0] = parent[i];`
`89`	`89`	`}`
`90`	`90`
`91`		`- for(j = 1; 1 << j <=n; j++) {`
	`91`	`+ for(j = 1; (1 << j) <=n; j++) {`
`92`	`92`	`for(i = 1; i <= n; i++) {`
`93`	`93`	`binary_ancestor[i][j] = binary_ancestor[binary_ancestor[i][j-1]][j-1];`
`94`	`94`	`}`