整道题也就一个 把 mex 从 $x$ 转换成 $[x+1,n+1]-[x,n+1]$ 有点难度，其余一路想下去及其顺畅，代码也是非常好写的，就写个 lca 就做完了，感觉不如评绿（

大水 2400。最多最多蓝吧我觉得。