modify code

algorithmzuo · algorithmzuo · commit 047674b0cf9b · 2025-07-16T15:02:06.000+08:00
diff --git a/src/class174/Code03_ColorfulWorld1.java b/src/class174/Code03_ColorfulWorld1.java
@@ -147,7 +147,7 @@ public static void compute(int l, int r) {
 	}
 
 	public static void prepare() {
-		blen = (int) Math.sqrt(n * 3.0);
+		blen = (int) Math.sqrt(n);
 		bnum = (n + blen - 1) / blen;
 		for (int i = 1; i <= n; i++) {
 			pre0[i] = pre0[i - 1] + (arr[i] == 0 ? 1 : 0);
diff --git a/src/class174/Code03_ColorfulWorld2.java b/src/class174/Code03_ColorfulWorld2.java
@@ -132,7 +132,7 @@
 //}
 //
 //void prepare() {
-//    blen = (int)sqrt(n * 3.0);
+//    blen = (int)sqrt(n);
 //    bnum = (n + blen - 1) / blen;
 //    for (int i = 1; i <= n; i++) {
 //        pre0[i] = pre0[i - 1] + (arr[i] == 0 ? 1 : 0);

Original file line number	Diff line number	Diff line change
`@@ -147,7 +147,7 @@ public static void compute(int l, int r) {`
`147`	`147`	`}`
`148`	`148`
`149`	`149`	`public static void prepare() {`
`150`		`- blen = (int) Math.sqrt(n * 3.0);`
	`150`	`+ blen = (int) Math.sqrt(n);`
`151`	`151`	`bnum = (n + blen - 1) / blen;`
`152`	`152`	`for (int i = 1; i <= n; i++) {`
`153`	`153`	`pre0[i] = pre0[i - 1] + (arr[i] == 0 ? 1 : 0);`