08 2022 档案

Dsu On Tree
摘要：算法简介 Dsu on Tree 也称树上启发式合并，其主要用于解决一类针对子树信息的询问且无法使用 dfs 序 + 线段树解决的问题。 树上启发式合并的使用条件： 只有询问操作 需要将每个点依次统计求解，使用一般的算法复杂度过高。 算法流程 以 树上数颜色 为例，朴素的暴力是枚举每个节点，扫描 阅读全文
posted @ 2022-08-08 20:44 0xFF_qwq 阅读(24) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示