another golf

lrvideckis · lrvideckis · commit f86297696b8c · 2024-12-17T08:10:15.000-06:00
diff --git a/content/graph/HLD.h b/content/graph/HLD.h
@@ -42,11 +42,11 @@ template <bool VALS_EDGES> struct HLD {
 		}
 	}
 	template <class B> void process(int u, int v, B op) {
-		for (; rt[u] != rt[v]; v = par[rt[v]]) {
+		for (;; v = par[rt[v]]) {
 			if (pos[u] > pos[v]) swap(u, v);
+			if (rt[u] == rt[v]) break;
 			op(pos[rt[v]], pos[v] + 1);
 		}
-		if (pos[u] > pos[v]) swap(u, v);
 		op(pos[u] + VALS_EDGES, pos[v] + 1);
 	}
 	void modifyPath(int u, int v, int val) {

Original file line number	Diff line number	Diff line change
`@@ -42,11 +42,11 @@ template <bool VALS_EDGES> struct HLD {`
`42`	`42`	`}`
`43`	`43`	`}`
`44`	`44`	`template <class B> void process(int u, int v, B op) {`
`45`		`- for (; rt[u] != rt[v]; v = par[rt[v]]) {`
	`45`	`+ for (;; v = par[rt[v]]) {`
`46`	`46`	`if (pos[u] > pos[v]) swap(u, v);`
	`47`	`+ if (rt[u] == rt[v]) break;`
`47`	`48`	`op(pos[rt[v]], pos[v] + 1);`
`48`	`49`	`}`
`49`		`- if (pos[u] > pos[v]) swap(u, v);`
`50`	`50`	`op(pos[u] + VALS_EDGES, pos[v] + 1);`
`51`	`51`	`}`
`52`	`52`	`void modifyPath(int u, int v, int val) {`