摘要：题意：给出n对元组<a, b>每次可以选择a或者b或者不选，问最多可以选择出多少种不同的数字。n<1e5, a,b<1e9 题解：把数字离散化化成点，存在<a,b>则a，b之间加边，对于一个联通分量，如果含有环则对答案的贡献是sz，否则是sz-1。注意：这题有一个离散化，开并查集数组的时候应该开双倍 阅读全文

摘要：链接：https://ac.nowcoder.com/acm/contest/5671/K 题目描述 A sequence is called kkk-bag, if and only if it is put in order by some (maybe one) permutations of 阅读全文

摘要：题意： 题解：同Gym102222G（链接），把size数组更改一下即可。 #include <bits/stdc++.h> using namespace std; const int maxn=1e5+5; const long long inf=1e17+5; int n, m, k; int 阅读全文

摘要：链接:https://ac.nowcoder.com/acm/contest/888/B 题意：给出一个序列，求它的全部子区间的beauty（区间的数的种类数目）。 i<1e5 ,ai<1e5 题解：考虑每一个种类对答案的贡献，即考虑每一个数对答案的贡献，看这个数在多少区间出现过。 阅读全文

摘要：有一个庞大的家族，共n人。已知这n个人的祖辈关系正好形成树形结构(即父亲向儿子连边)。 在另一个未知的平行宇宙，这n人的祖辈关系仍然是树形结构，但他们相互之间的关系却完全不同了，原来的祖先可能变成了后代，后代变成的同辈…… 两个人的亲密度定义为在这两个平行宇宙有多少人一直是他们的公共祖先。 整个家族 阅读全文

摘要：题目链接：链接 https://nanti.jisuanke.com/t/41290 Firdaws and Fatinah are living in a country with nnn cities, numbered from 111 to nnn. Each city has a risk 阅读全文