思维难度:本题虽然想到二维平面不难,但是极难想到信息维护方式,况且还要分类讨论4种合并情况,维护5种标记,很考验思维缜密程度。
代码难度:也许写不难,但是调错很难。由上所述,要讨论4种合并情况,维护5种标记,查错困难。我写+调一共用了3个小时。