你选择的可能是在覆盖时下传加法标记,这样是不可行的。有如下 hack:
2 0 0 4 C 1 2 -3 P 1 2 2 C 1 2 -3 A 2 2
答案为 0。
0
注意到如果覆盖时当前节点上已有覆盖标记,则加法标记会忽略覆盖标记的调整而下传;如果覆盖时同时下传覆盖标记就产生了递归,复杂度就错了。所以还是建议写加法标记合并到覆盖标记的做法。