随笔分类 -  并查集

BZOJ 4736 温暖会指引我们前行 LCT+最优生成树+并查集
摘要：时隔几个星期不见的lct~ 阅读全文
posted @ 2018-04-06 16:24 KKKorange 阅读(270) 评论(1) 推荐(0)
BZOJ 2333 SCOI2011 棘手的操作 并查集+可并堆
摘要：记得当时第一次摸这个题的时候做了一个星期没有做出来？（一生之敌系列） 。。题意概述就不写了。。。（实际上可以不用并查集，可并堆高度平均logn，2s时限堆里面乱搞一下也不会TL，但是还是比较喜欢并查集。。） 阅读全文
posted @ 2018-02-24 23:48 KKKorange 阅读(224) 评论(0) 推荐(0)