P6623 [省選聯考 2020 A 卷] 樹

wuhupai發表於2024-05-12

看到對於子樹求和一類的東西,我們可以考慮各種合併和樹形dp。合併有啟發式合併和一些二叉樹的合併。一般二叉樹的合併（trie的合併,線段樹的合併）都是類似的。對於這題，我們想利用子樹的資訊算出根的資訊。而異或可以用trie維護，全部加一可以將trie從低位向高位維護，然後交換左右子樹，向下遞迴。然後再trie合併一下就行了

相關文章