我是从这个视频（19:21 起）中学到 ETT 的，其中提到了换根。我指的 ETT 用的是欧拉序（同视频），不是括号序。每个结点存储两个指针，一个指向该结点在欧拉序中第一次出现的位置，一个指向该节点在欧拉序中最后一次出现的位置。

看完换根操作之后我就懵了。一次换根后，有很多结点的在欧拉序中的第一次/最后一次出现位置改变，这些结点的“两个指针”也得变……吗？这个问题视频中并未提及（可能是我没看懂）。我想知道怎么 $O(\log n)$ 的时间复杂度换根。谢谢。