摘要：
先上一波题目 https://www.luogu.org/problem/P1972 这道题是询问区间内不同数的个数 明显不是正常的数据结构能够维护的 首先考虑 因为对于若干个询问的区间[l,r]，如果他们的r都相等的话，那么项链中出现的同一个数字，一定是只关心出现在最右边的那一个的 例如项链：1 阅读全文
posted @ 2019-10-16 17:27
友人Aqaq
阅读(194)
评论(0)
推荐(0)
摘要：
先上一波链接qwq https://www.luogu.org/problem/P1111 这题就是裸的并查集咯qwq 维护一下连通块的数目 数目变为一的时候整个图就连通了 输出此时的答案就okay拉 #include<cstdio> #include<cstring> #include<algor 阅读全文
posted @ 2019-10-16 16:19
友人Aqaq
阅读(183)
评论(0)
推荐(0)
浙公网安备 33010602011771号