Euler Tour Tree

[Ir1d]

https://oi-wiki.org/ds/ett/

[H-J-Granger]

“及其”疑为“极其”

[jayzhan211]

可以发现， 7 7 8 8 平移到了 3 的后面 => 可以发现， 7 8 8 7 平移到了 3 的后面

[Enter-tainer]

@accelsao hello~可以帮忙开一个 pull request 修改一下吗

[Cat-shao]

Euler Tour Tree 是不是应该译为欧拉回路树或者别的（？）

我错了……我应该早点删这个评论的。euler-tour 翻译成欧拉回路多少有点膈应，感觉欧拉序更好（当然国内对欧拉序的定义是啥不咋同意，固然得提一嘴）……

仅是本人意见。当然我很菜……

[Cat-shao]

顺嘴一题，动态树问题在我印象中有 O(log n) 的下界。文中说用 B 树时间复杂度更优是不存在的事情。当然瑕不掩瑜，给作者点个赞。

---

22/9/4 更新：

至于 B 树能不能做到更优的时间复杂度我不好讲，有可能真的能。