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