最近五一放假學了個有點意思的東西。
最開始，我還以為就是小的集合合併至大的集合，並查集的經典應用。但這個東西和樹上啟發式合併也有區別。
這個演算法好處是思維難度低，但這個演算法也有侷限性：離線，且查詢要和子樹相關。
常見問題：頂點 \(u\) 的子樹中有多少個頂點在具有某種性質？用一個問題來引入：
樹上啟發式合併
相關文章
- 樹上啟發式合併總結
- dsu on tree (樹上啟發式合併) 詳解
- CodeForces 600E Lomsat gelral (樹上啟發式合併模板)
- 樹上啟發式合併-附有例題CF600E
- 啟發式合併
- 樹上啟發式合併（dsu on tree）學習筆記【理解+模板+例題】筆記
- 【題解】Solution Set - NOIP2024集訓Day12 樹上啟發式合併
- bzoj3123: [Sdoi2013]森林（主席樹+Lca+啟發式合併）
- CF741D Arpa’s letter-marked tree and Mehrdad’s Dokhtar-kosh paths 樹上啟發式合併（DSU ON TREE）
- HDU7458-啟發式合併最佳化DP
- USACO 2020 OPEN Favorite Colors【並查集-啟發式合併-思考】並查集
- BZOJ 3673 可持久化並查集 by zky 可持續化線段樹+並查集啟發式合併持久化並查集
- 線段樹合併 筆記筆記
- 6.20-合併二叉樹二叉樹
- 1455G Forbidden Value（資料結構優化dp+啟發式合併）ORB資料結構優化
- 資料結構--線段樹合併資料結構
- LeetCode.617. 合併二叉樹LeetCode二叉樹
- LeetCode617. 合併二叉樹LeetCode二叉樹
- leetcode 617.合併二叉樹 JavaLeetCode二叉樹Java
- 【學習筆記】線段樹合併 & 分裂筆記
- leetcode 每日一題 617 合併二叉樹LeetCode每日一題二叉樹
- 【Leetcode千題】617. 合併二叉樹LeetCode二叉樹
- [分散式][高併發]高併發架構分散式架構
- Hbase-原理-region合併和hfile的合併（大合併、小合併）
- pandas中如何使用合併append函式？APP函式
- 深入剖析Vue原始碼 - 選項合併(上)Vue原始碼
- BZOJ4756: [Usaco2017 Jan]Promotion Counting(線段樹合併)
- PHP 圖片的合併，微信小程式碼合併，文字合併PHP微信小程式
- pd.merge函式合併DataFrame 保留原index函式Index
- Git，互動式變基，合併多個commitGitMIT
- Java併發之顯式鎖Java
- 影片合併分割軟體如何合併影片
- ClickHouse(15)ClickHouse合併樹MergeTree家族表引擎之GraphiteMergeTree詳細解析
- 反轉連結串列、合併連結串列、樹的子結構
- HDU 3397 Sequence operation（線段樹區間染色加區間合併）
- ClickHouse(13)ClickHouse合併樹MergeTree家族表引擎之CollapsingMergeTree詳細解析
- ClickHouse(11)ClickHouse合併樹MergeTree家族表引擎之SummingMergeTree詳細解析
- ClickHouse(12)ClickHouse合併樹MergeTree家族表引擎之AggregatingMergeTree詳細解析