2019年3月5日
HDU-5441-离线化并查集
摘要： 以前没注意过离线化，简而言之就是将所有要处理的目标统一一起处理，从而优化一定的时间或者空间。 这个题目而言就是先将查询储存起来，进行并查集的时候一并处理。 然后来说这个题目，我们可以把每一些满足要求的且可互达的点组成一个并查集，顺便记录每个并查集有几个节点即可。 阅读全文
posted @ 2019-03-05 23:34 alusang 阅读(156) 评论(0) 推荐(0) 编辑