树为 、、、,路径 的 。给路径上每个点加 ,差分标记后自底向上求子树和,正确的标记是( )。
- A.
d[4]++; d[5]++; d[2]--; d[1]--; - B.
d[4]++; d[5]++; d[2]--; - C.
d[4]++; d[5]++; d[1]--; - D.
d[4]++; d[5]++; d[2]-=2;
g7-07750.in输出g7-07750.out树为 、、、,路径 的 。给路径上每个点加 ,差分标记后自底向上求子树和,正确的标记是( )。
d[4]++; d[5]++; d[2]--; d[1]--;d[4]++; d[5]++; d[2]--;d[4]++; d[5]++; d[1]--;d[4]++; d[5]++; d[2]-=2;