1、CDQ分治与树套树
CDQ分治本质是仍然是 alogb 和 a+b 的分治转化。
2、整体二分与树套树
整体二分可以看做是树套树上做dfs，或者树套树套树（矩阵第k大）上做dfs。
3、树套树与主席树
主席树更像是对于特定的可差分/可叠加问题，用前缀和差分/猫树分治的方式，解决这类问题，树套树则有着更强的动态性，以及对问题性质更低的要求。
离线与在线
发布时间 2023-09-29 14:59:10作者: 皮皮的橙子树
1、CDQ分治与树套树
CDQ分治本质是仍然是 alogb 和 a+b 的分治转化。
2、整体二分与树套树
整体二分可以看做是树套树上做dfs，或者树套树套树（矩阵第k大）上做dfs。
3、树套树与主席树
主席树更像是对于特定的可差分/可叠加问题，用前缀和差分/猫树分治的方式，解决这类问题，树套树则有着更强的动态性，以及对问题性质更低的要求。