modify code

Author: algorithmzuo

src/class174/Code05_Lcm1.java

@@ -117,8 +117,6 @@ public static boolean check(int x, int y, int a, int b) {
 	}
 
 	public static void compute(int l, int r) {
-		// 重建并查集，目前没有任何连通性
-		build();
 		// 重要剪枝
 		// 保证每条查询只在一个边的序列块中处理
 		cursiz = 0;
@@ -128,6 +126,8 @@ public static void compute(int l, int r) {
 			}
 		}
 		if (cursiz > 0) {
+			// 重建并查集，目前没有任何连通性
+			build();
 			// 本题直接排序能通过，就不写归并了
 			sort(edge, eb, 1, l - 1);
 			for (int i = 1, j = 1; i <= cursiz; i++) {

src/class174/Code05_Lcm2.java

@@ -98,14 +98,14 @@
 //}
 //
 //void compute(int l, int r) {
-//    build();
 //    cursiz = 0;
 //    for (int i = 1; i <= q; i++) {
 //        if (ea[edge[l]] <= qa[query[i]] && (r + 1 > m || qa[query[i]] < ea[edge[r + 1]])) {
 //            cur[++cursiz] = query[i];
 //        }
 //    }
 //    if (cursiz > 0) {
+//        build();
 //        sort(edge + 1, edge + l, [&](int x, int y) { return eb[x] < eb[y]; });
 //        for (int i = 1, j = 1; i <= cursiz; i++) {
 //            while (j < l && eb[edge[j]] <= qb[cur[i]]) {