摘要：
题目大意： n个点，m条边，两个数l和r，如果l和r相连接，那么对于l和r之间值任意一个数都要和l相连。问达到这一目的需要添加的边的最小数量。 题解： 我们首先要找到当前连通块中最大的那个点，也就是说所有小于当前点的点都要和这个点相连，如果不相连的话，加一条边，所以用我们可以用一个mark数组来标记 阅读全文
|
摘要：
题目大意： n个点，m条边，两个数l和r，如果l和r相连接，那么对于l和r之间值任意一个数都要和l相连。问达到这一目的需要添加的边的最小数量。 题解： 我们首先要找到当前连通块中最大的那个点，也就是说所有小于当前点的点都要和这个点相连，如果不相连的话，加一条边，所以用我们可以用一个mark数组来标记 阅读全文
摘要：
规律题 前缀和+规律 先求前缀和。。。答案为c[i]=arr[i]+c[i-m]//i>m时。 #include<bits/stdc++.h> using namespace std; typedef long long ll; const ll N=2E5+7; ll arr[N]; ll c[N 阅读全文
|