摘要: 结构体 区间重叠问题 (以区间数最多为例,左右端点重合也算重叠) 区间(全)覆盖 阅读全文
posted @ 2018-03-25 16:03 Lance1ot 阅读(194) 评论(0) 推荐(0) 编辑
摘要: 并查集的题 关于带有多个相对集合的全集,我们可以多开几倍的空间。每一倍的元素表示这个当前里的相对元素 肯定有一些自恃NB的不会看的 阅读全文
posted @ 2018-03-25 11:49 Lance1ot 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 并查集维护集合 这道题code写起来很容易 但有很多启示 这道题需要逆序做 为什么呢? 对于路径压缩的并查集来说,如果合并了。那么想要在分开是很难的。 而且这道题要求每步输出。但是!! 这道题是先给操作,再统一输出!! 我们就可以离线做 那么我们就可以逆序做 先处理最后的状态,然后倒着合并。这样的话 阅读全文
posted @ 2018-03-25 09:00 Lance1ot 阅读(95) 评论(0) 推荐(0) 编辑