jzoj6513 樹據結構（數據結構）

題意 給你一顆模板樹，要資瓷以下四個操作： 強制在線，1e5. 分析 首先肯定要對模板樹做一個可持久化樹剖 不難想到可以將每個版本看作一個點，2操作就是版本樹上新建點，這樣就構成了一個版本樹。 有了這個樹，操作3就好做了：不妨將版本樹上的邊權設爲從版本x的根到版本fa[x]的根所需的代價。 操作3就是版本樹上的鏈和，再加上對lca處的一些討論。 操作4在版本樹上基本上是個子樹求和。但是並不是所有兒

>>阅读原文<<