摘要：
题目链接：http://codeforces.com/contest/691/problem/D 题意： 题目给出一段序列，和m条关系，你可以无限次互相交换这m条关系 ，问这条序列字典序最大可以为多少 思路： 并查集维护这m条关系，用个vector存一下当前点所能到达的点，拍下序大的优先，输出的时候 阅读全文
摘要：
链接：https://www.nowcoder.com/acm/contest/139/J 题意： 给你【l,r】问【1,l】，【r,n】中有多少个不同的数。 思路： 可以参考上一篇博客：https://www.cnblogs.com/kls123/p/9342777.html 上一篇是问【l,r】 阅读全文
摘要：
DQUERY - D-query Given a sequence of n numbers a1, a2, ..., an and a number of d-queries. A d-query is a pair (i, j) (1 ≤ i ≤ j ≤ n). For each d-query 阅读全文
摘要：
题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=4448 题面： Description 奈特公司是一个巨大的情报公司，它有着庞大的情报网络。情报网络中共有n名情报员。每名情报员口J-能有 若T名（可能没有）下线，除1名大头日外其余n-1名 阅读全文