‹ 上一题 下一题 ›

g7-07750. 树上差分点加要减 par(lca) 未做

树为 、、、,路径 的 。给路径上每个点加 ,差分标记后自底向上求子树和,正确的标记是( )。

  • 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;
未选择
输入
输出

            
答案