2023年9月29日
离线与在线
摘要： 1、CDQ分治与树套树 CDQ分治本质是仍然是 alogb 和 a+b 的分治转化。 2、整体二分与树套树 整体二分可以看做是树套树上做dfs，或者树套树套树（矩阵第k大）上做dfs。 3、树套树与主席树 主席树更像是对于特定的可差分/可叠加问题，用前缀和差分/猫树分治的方式，解决这类问题，树套树则 阅读全文
posted @ 2023-09-29 14:54 皮皮的橙子树 阅读(40) 评论(0) 推荐(1) 编辑