离线与在线

1、CDQ分治与树套树

CDQ分治本质是仍然是 alogb 和 a+b 的分治转化。

2、整体二分与树套树

整体二分可以看做是树套树上做dfs,或者树套树套树(矩阵第k大)上做dfs。

3、树套树与主席树

主席树更像是对于特定的可差分/可叠加问题,用前缀和差分/猫树分治的方式,解决这类问题,树套树则有着更强的动态性,以及对问题性质更低的要求。

 

 

整体二分往往能和主席树之间做在线离线的转化,部分一眼树套树的问题也可以做主席树转化

posted @ 2023-09-29 14:54  皮皮的橙子树  阅读(40)  评论(0编辑  收藏  举报