MLE:你可以尝试把栈开小一点,10⋅N10 \cdot N10⋅N 一定够了。
TLE:如果你的并查集是按 size 合并,改成按 deep 合并。deep 一般不容易被卡(当然视做法而定),实在不行再加个快读。stl 的 stack 常数也可能较大,如果用了改成数组开 10⋅N10 \cdot N10⋅N。
WA On Test 7 line315/332
记得退出时要撤销,特别是 l == r 的时候。
l == r
还有,不要随便乱改区间,NO 的时候区间的 l 不要 --。
加入的时候怎么加入,撤销的时候怎么撤销。(应该只有像我这样使用封装的 UndoStack 然后又喜欢 for( auto i : {a vector} ) 会犯这种错误吧)
UndoStack
for( auto i : {a vector} )
交了28次才过。警钟长鸣。