最近五一放假學了個有點意思的東西。
最開始，我還以為就是小的集合合併至大的集合，並查集的經典應用。但這個東西和樹上啟發式合併也有區別。
這個演算法好處是思維難度低，但這個演算法也有侷限性：離線，且查詢要和子樹相關。
常見問題：頂點 \(u\) 的子樹中有多少個頂點在具有某種性質？用一個問題來引入：
樹上啟發式合併
相關文章
- 樹上啟發式合併總結
- dsu on tree (樹上啟發式合併) 詳解
- CodeForces 600E Lomsat gelral (樹上啟發式合併模板)
- 樹上啟發式合併（dsu on tree）學習筆記【理解+模板+例題】筆記
- BZOJ 3673 可持久化並查集 by zky 可持續化線段樹+並查集啟發式合併持久化並查集
- USACO 2020 OPEN Favorite Colors【並查集-啟發式合併-思考】並查集
- 資料結構--線段樹合併資料結構
- 1455G Forbidden Value（資料結構優化dp+啟發式合併）ORB資料結構優化
- LeetCode.617. 合併二叉樹LeetCode二叉樹
- Hbase-原理-region合併和hfile的合併（大合併、小合併）
- leetcode 617.合併二叉樹 JavaLeetCode二叉樹Java
- [分散式][高併發]高併發架構分散式架構
- CSS的樣式合併與模組化CSS
- leetcode 每日一題 617 合併二叉樹LeetCode每日一題二叉樹
- 【Leetcode千題】617. 合併二叉樹LeetCode二叉樹
- 深入剖析Vue原始碼 - 選項合併(上)Vue原始碼
- PHP 圖片的合併，微信小程式碼合併，文字合併PHP微信小程式
- pandas中如何使用合併append函式？APP函式
- Codeforces 455C Civilization：樹的直徑 + 並查集【合併樹後直徑最小】並查集
- 影片合併分割軟體如何合併影片
- Unity網格合併_材質合併[轉]Unity
- Git如何合併一個已經在GitHub上提交但沒有合併的Pull Request請求Github
- 反轉連結串列、合併連結串列、樹的子結構
- 合併果子
- Java併發之顯式鎖Java
- 請求合併與拆分在併發場景中應用
- 徒手擼框架--高併發環境下的請求合併框架
- Oracle 合併行/多行合併成一行Oracle
- 併發程式設計基礎（上）程式設計
- Java併發——阻塞佇列集(上)Java佇列
- 對beego在併發上的疑惑Go
- P4556 [Vani有約會] 雨天的尾巴 /【模板】線段樹合併
- Git，互動式變基，合併多個commitGitMIT
- 「分散式技術專題」資料切分與合併分散式
- pd.merge函式合併DataFrame 保留原index函式Index
- Web函式請求多併發上線，Web服務部署更快更省！Web函式
- 如何在 Mac 上將 JPG影像合併為一個PDFMac
- git合併某分支上的單次提交（cherry-pick）Git