随笔分类 -  并查集

摘要：题目： 题目： 我怎么也不会想到，这道题的正解会如此的暴力。。。 一开始我的做法是开一个桶记录一下每种元素的出现次数，每次查找的时候，枚举一个元素x，查询大于等于x+c的个数。 这样是n*m的，但是其实不同的元素个数只有sqrt(n)个，因为：1+2+3+……x=n，x最多为sqrt(n) 所以用一 阅读全文

摘要：模板： （用时间戳记录可以避免每一次memset vis） #include<bits/stdc++.h> using namespace std; #define N 2005 #define M 1000005 int match[N],vis[N],T=0;//只存一边的匹配点 int to[ 阅读全文

摘要：题目： 暴搜30分 #include<bits/stdc++.h> using namespace std; #define N 100005 int n,m,ans=0,maxn; bool vis[1<<21]; struct node{ int l,r; }v[N]; int read() { 阅读全文