线段树合并 & Dsu on Tree & 启发式合并

前言 a56爆大奖在线娱乐发现这三样东西有一些相似度,而且解决的问题类型相似,故一起写并作比较。 线段树合并 & Dsu on Tree & 启发式合并 学习笔记与分析 总的来说,这三种方法经常用于解决静态的可合并集合的查询问题(可合并指的是一部分查询可能是一些集合的并集) 具体来说有如下案例: 树上,对于a56爆大奖在线娱乐节点的
posted @ 2024-06-27 15:30  Fun_Strawberry  阅读(6)  评论(0编辑  收藏  举报