1、CDQ分治与树套树
CDQ分治本质是仍然是 alogb 和 a+b 的分治转化。
2、整体二分与树套树
整体二分可以看做是树套树上做dfs,或者树套树套树(矩阵第k大)上做dfs。
3、树套树与主席树
主席树更像是对于特定的可差分/可叠加问题,用前缀和差分/猫树分治的方式,解决这类问题,树套树则有着更强的动态性,以及对问题性质更低的要求。
整体二分往往能和主席树之间做在线离线的转化,部分一眼树套树的问题也可以做主席树转化