插个眼
by bellmanford @ 2020-08-04 21:36:04
ETT是啥/yiw（
by Prean @ 2020-08-04 21:36:49
~~网上搜不到的算法还学他干嘛，想当论文哥，假的ETT他不香吗？~~
by Freopen @ 2020-08-04 21:37:30
@[Flying_Bird](/user/328405) 欧拉序有俩，所以ETT也有俩，一般讲的是每个点存两次，这个是弱一点的，可以做换父亲啥的；还有一个每个点经过一次存一次，这个是强一点的，可以维护森林连边断边，换根维护子树信息啥的，这个可以拿来维护动态图
by 夏色祭Official @ 2020-08-04 21:42:15
这玩意儿也没啥博客可看的，自己脑补一下就差不多了，这年头那个弱的都没人拿来出题了，强的更不用学了
by 夏色祭Official @ 2020-08-04 21:46:33
@[夏色祭Official](/user/361559) 可是lct不好子树修改啊
by Gemini7X @ 2020-08-04 21:48:07
@[夏色祭Official](/user/361559) lct可以子树修改吗？/yiw
by Gemini7X @ 2020-08-04 21:49:33
@[Flying_Bird](/user/328405) ~~那就写satt~~也没得啥连边断边子树修改的题吧
by 夏色祭Official @ 2020-08-04 21:50:08
@[Flying_Bird](/user/328405) lct子树修改貌似确实没法做，只是统计子树信息的话还可以挂set存虚子树，子树修改大概还是需要satt吧...
by 夏色祭Official @ 2020-08-04 21:51:00
@[夏色祭Official](/user/361559) satt是啥/yiw
by Gemini7X @ 2020-08-04 21:54:55