文章分类 -  并查集

摘要:挺简单的,大家快来学学吧,但是由于这和【主席树】的算法相似(可参考我写的文章),故博主偷懒只写关键不同点,请各位酌情观看。不过说实话,代码还是能看懂的,而且这本来就简单(逃)。 阅读全文
posted @ 2018-08-23 21:55 孤独·粲泽 阅读(228) 评论(0) 推荐(0)
摘要:左偏树,一个能在短时间内合并两个堆的数据结构。 阅读全文
posted @ 2018-05-23 21:42 孤独·粲泽 阅读(337) 评论(0) 推荐(0)
摘要:江苏2010省选题,简单的最小生成树变体。 阅读全文
posted @ 2018-05-13 14:30 孤独·粲泽 阅读(157) 评论(0) 推荐(0)