随笔分类 - 数据结构-并查集
摘要：https://www.luogu.com.cn/problem/P5787 同BZOJ4025 个点的图， 条边分别在各自的 时间段内会出现，对于 内每个时间点求这个图是否是二分图 用到了线段树分治，就是以时间为下标建立一个线段树，然后
阅读全文
摘要：https://darkbzoj.tk/problem/2959 和那个bzoj4998 星球联盟比较像，都是用并查集加 lct 来维护双连通性 其实就是要处理环，因为如果无环，那么要求的值就是路径上所有点的值 而有了环，由于没有断边操作，那么就把整个环缩成一个点，用并查集来维护 还有一个并查集用来
阅读全文
摘要：https://darkbzoj.tk/problem/4998 真真是调了一晚上啊。。。写这个blog的时候已经第二天一点了。。看着dbzoj拿着那缓慢至极的速度一个个点的测，测着测着就停了然后零分，自闭 个点，起初存在 条边，然后有 次操作，每次建一条边，问建
阅读全文
摘要：https://www.luogu.com.cn/problem/P3295 https://darkbzoj.tk/problem/4569 题目描述 一个长度为 的大数，用 表示，其中 表示数的第 位，\(
阅读全文
摘要：https://darkbzoj.tk/problem/2054 n\le 106,m\le 107 可以用线段树来暴力维护，而且数据也构造不了，应该是能过的 可以从后往前维护颜色，这样一个区间只要有颜色了就不在打标记，省了一部分时间 正解是并查集，还是从后往前考虑，将已经被染色的区间缩成一个点，它
阅读全文
摘要：可持久化数组：https://www.luogu.com.cn/problem/P3919 维护这样的一个长度为 的数组，支持如下几种操作 在某个历史版本上修改某一个位置上的值 访问某个历史版本上的某一位置的值 此外，每进行一次操作（对于操作2，即为生成一个完全一样的版本，不作任何改动）
阅读全文
摘要：咋感觉比一般的div3难点/jk http://codeforces.com/contest/1385/problem/A http://codeforces.com/contest/1385/problem/B http://codeforces.com/contest/1385/problem/
阅读全文
摘要："P2024 [NOI2001]食物链" 题目描述 动物王国中有三类动物 A,B,C，这三类动物的食物链构成了有趣的环形。A 吃 B，B吃 C，C 吃 A。 现有 N 个动物，以 1 － N 编号。每个动物都是 A,B,C 中的一种，但是我们并不知道它到底是哪一种。 有人用两种说法对这 N 个动物所
阅读全文
