如果你没有将加法标记合并到覆盖标记里并WA1,2,9,10

你选择的可能是在覆盖时下传加法标记，这样是不可行的。有如下 hack:

2
0 0
4
C 1 2 -3
P 1 2 2
C 1 2 -3
A 2 2

答案为 0。

注意到如果覆盖时当前节点上已有覆盖标记，则加法标记会忽略覆盖标记的调整而下传；如果覆盖时同时下传覆盖标记就产生了递归，复杂度就错了。所以还是建议写加法标记合并到覆盖标记的做法。