2018年6月24日
HDU 6271 Master of Connected Component（2017 CCPC 杭州 H题，树分块 + 并查集的撤销）
摘要： 题目链接 2017 CCPC Hangzhou Problem H 思路：对树进行分块。把第一棵树分成$\sqrt{n}$块，第二棵树也分成$\sqrt{n}$块。 分块的时候满足每个块是一个连通块，那么每个块就有一个共同的祖先。 把询问按照第一个点被第一棵树的哪个祖先管辖和第二个点被第二棵树的哪个 阅读全文
posted @ 2018-06-24 21:36 cxhscst2 阅读(624) 评论(2) 推荐(0)