2024年6月27日
线段树合并 & Dsu on Tree & 启发式合并（附赠长链剖分）
摘要： 前言 我发现这三样东西有一些相似度，而且解决的问题类型相似，故一起写并作比较。 （由于长剖是后来加的，所以很多语句会把四个写成三个，懒得改了） 线段树合并 & Dsu on Tree & 启发式合并（附赠长链剖分） 学习笔记与分析 总的来说，这三种方法经常用于解决静态的可合并集合的查询问题（可合并指 阅读全文
posted @ 2024-06-27 15:31 Fun_Strawberry 阅读(276) 评论(0) 推荐(1)