2020年1月11日
启发式合并 & dsu on tree
摘要： 简介 ​ 启发式合并指在合并时，$size$小的集合/数据结构向$size$大的合并，这样，每次$size$必定增加之前的2倍，从而每个元素最多被合并$logn$次，因而所有元素最多插入$nlogn$次，从而用暴力的想法解决题目。 dsu on tree ​ 指：我们在暴力统计子树答案的时候，先暴力 阅读全文
posted @ 2020-01-11 15:41 Artoriax 阅读(236) 评论(1) 推荐(0) 编辑