2019年8月13日
浅谈动态树 Euler Tour Tree
摘要： 一般提到动态树 , 我们会不约而同的想到 $\texttt{LCT}$ , 这算是比较通用 , 实用 , 能力较为广泛的一种写法了。当然 , 掌握 $\texttt{LCT}$ 就需要熟悉掌握 $\texttt{Splay}$ 和各种操作和知识。$\texttt{ETT}$ (中文常用称呼 : 欧拉 阅读全文
posted @ 2019-08-13 21:16 _ARFA 阅读(1031) 评论(0) 推荐(1) 编辑