当年被这道题反复折磨,直到我发现了做法:
正向刷表 +++ 辅助数组。完美地同时规避掉“压掉子树维”、“转移顺序”、“特殊值特判”等题解区、讨论区内种种“难理解的东西”。
建议大家在做这道题的时候,不要一味地跟着题解,看看是否存在一些理解起来更简单的道路。