modify code

Author: algorithmzuo

src/class182/Code02_Minimax1.java

@@ -136,21 +136,21 @@ public static int merge(int l, int r, int t1, int t2, int p, long sum1, long sum
 	}
 
 	// 迭代版，java会爆栈，C++可以通过
-	public static void dfs1(int u) {
+	public static void dp1(int u) {
 		if (sonCnt[u] == 0) {
 			root[u] = insert(arr[u], 1, cntv, root[u]);
 		} else if (sonCnt[u] == 1) {
-			dfs1(son[u][0]);
+			dp1(son[u][0]);
 			root[u] = root[son[u][0]];
 		} else {
-			dfs1(son[u][0]);
-			dfs1(son[u][1]);
+			dp1(son[u][0]);
+			dp1(son[u][1]);
 			root[u] = merge(1, cntv, root[son[u][0]], root[son[u][1]], arr[u], 0, 0);
 		}
 	}
 
-	// dfs1改成迭代版
-	public static void dfs2() {
+	// dp1改成迭代版
+	public static void dp2() {
 		int[][] stack = new int[n + 1][2];
 		int siz = 0;
 		stack[++siz][0] = 1;
@@ -238,8 +238,8 @@ public static void main(String[] args) throws Exception {
 			arr[i] = in.nextInt();
 		}
 		prepare();
-		// dfs1(1);
-		dfs2();
+		// dp1(1);
+		dp2();
 		getd(1, cntv, root[1]);
 		long ans = 0;
 		for (int i = 1; i <= cntv; i++) {

src/class182/Code02_Minimax2.java

@@ -33,10 +33,9 @@
 //int root[MAXN];
 //int ls[MAXT];
 //int rs[MAXT];
-//int cntt;
-//
 //long long sum[MAXT];
 //long long mulLazy[MAXT];
+//int cntt;
 //
 //long long D[MAXN];
 //
@@ -133,15 +132,15 @@
 //    return t1;
 //}
 //
-//void dfs(int u) {
+//void dp(int u) {
 //    if (sonCnt[u] == 0) {
 //        root[u] = insert(arr[u], 1, cntv, root[u]);
 //    } else if (sonCnt[u] == 1) {
-//        dfs(son[u][0]);
+//        dp(son[u][0]);
 //        root[u] = root[son[u][0]];
 //    } else {
-//        dfs(son[u][0]);
-//        dfs(son[u][1]);
+//        dp(son[u][0]);
+//        dp(son[u][1]);
 //        root[u] = merge(1, cntv, root[son[u][0]], root[son[u][1]], arr[u], 0, 0);
 //    }
 //}
@@ -200,7 +199,7 @@
 //        cin >> arr[i];
 //    }
 //    prepare();
-//    dfs(1);
+//    dp(1);
 //    getd(1, cntv, root[1]);
 //    long long ans = 0;
 //    for (int i = 1; i <= cntv; i++) {