2020年12月4日
[dsu on tree]树上启发式合并总结（算法思想及模板附例题练习）
摘要： 前言 最近不是在⛏李超树嘛，然后就去玩了下线段树，顺道碰见了线段树合并，想起了线段树分治，发现自己连点分治都不会，于是多管齐下，先把树上启发式合并⛏明白再说 树上启发式合并 引入 说到启发式合并，我们最先想到的是什么？？ ————就是并查集 普通版 void makeSet( int n ) { f 阅读全文
posted @ 2020-12-04 11:23 读来过倒字名把才鱼咸 阅读(540) 评论(0) 推荐(2) 编辑