2019年3月25日
BZOJ 3674 可持久化并查集
摘要： https://www.lydsy.com/JudgeOnline/problem.php?id=3674 用可持久化数组维护并查集的fa数组， 查询时间复杂度为nlognlogn,一个log是并查集的时间复杂度，采用按秩合并的操作，需要注意的是按秩合并的秩意思为当前最大结点下的树的最大深度。 另一 阅读全文
posted @ 2019-03-25 18:53 Hugh_Locke 阅读(173) 评论(0) 推荐(0) 编辑