1、CDQ分治与树套树
CDQ分治本质是仍然是 alogb 和 a+b 的分治转化。
2、整体二分与树套树
整体二分可以看做是树套树上做dfs，或者树套树套树（矩阵第k大）上做dfs。
3、树套树与主席树
主席树更像是对于特定的可差分/可叠加问题，用前缀和差分/猫树分治的方式，解决这类问题，树套树则有着更强的动态性，以及对问题性质更低的要求。
标签：在线,树套,分治,离线,dfs,差分,CDQ From： https://www.cnblogs.com/pp-orange/p/17737004.html