迷一样的欧拉序列的题。然后似乎只有岛君的题解能看啊233。

其实就是在欧拉序列上，两点u,v之间的距离=(dfb[u], dfe[v]]之间未匹配的括号数（左开右闭）。其中dfb表示左括号的位置，dfe表示右括号的位置。

然后就是写一个线段树去维护了。写得比较丑，把所有数对都记下来了。其实只用记和跟差就行了。然后要强制如果一端是空的那么这个点就不能作为端点。完了。

然后dfs这一步越写越短了，开心hhh。

于是代码巨长还巨丑还巨慢。