Euler-Tour Tree模板[bzoj 3786]及其講解

Euler-Tour-Tree ETT即Euler-Tour-Tree，也就是什麼歐拉遊覽樹 是一種可以維護子樹操作的動態樹 支持link,cut,單點修改，子樹修改，查詢點到根的信息 (爲什麼別的不行呢？因爲我不會，貌似ETT不支持換根，鏈操作什麼的) 怎麼做呢？ 我們維護一棵樹的括號序列 括號序列就是一個點進棧時記錄一次dfn，出棧時再記錄一次dfn，就得到了一個有趣的序列（圖片上的歐拉序改成

>>阅读原文<<