樹上莫隊

樹上莫隊 引入 樹上莫隊看名字就知道，其實是把莫隊搬到了樹上。一般來說，這種問題有幾個特徵： 詢問可以離線 答案並不好用樹形DP或者數據結構維護，往往只能暴力跑到所有的點求。 我們拿一道例題：SP10707 COT2 這樣的話，我們很容易就想到需要用莫隊。可是莫隊算法是基於一個序列的，我們怎麼在樹上跑莫隊呢？ 把樹整成一個序列不就好了。一般來說，有dfs序和歐拉序兩種情況。 什麼？你問我什麼是歐拉

>>阅读原文<<