辉小歌的博客

目录单链表 单链表 #include<cstdio> #include<iostream> using namespace std; const int N=1e5+10; int e[N],ne[N],head,idx,m; void init() { head=-1; idx=0; } void add_head(int k) { e[idx]=k,ne[idx]=head,head=idx++; } void add(int k,int x) {

目录离散化 离散化 #include<cstdio> #include<iostream> #include<algorithm> #include<map> #include<vector> using namespace std; typedef pair<int,int> PII; vector<int>sum,all; vector<PII>ve; map<int,int>mp,vis; in

目录二进制中1的个数64位整数乘法 二进制中1的个数 #include<cstdio> #include<iostream> using namespace std; int lowbit(int x) { return x&(-x); } int main(void) { int n; cin>>n; while(n--) { int x; cin>>x; int cnt=0;

目录最长连续不重复子序列数组元素的目标和 最长连续不重复子序列 #include<cstdio> #include<iostream> #include<algorithm> #include<map> using namespace std; int a[100005],n,ans; map<int,int>hush; int main(void) { cin>>n; for(int i=0;i<n;i++) c

目录高精度加法高精度减法高精度乘法高精度除法 高精度加法 #include<cstdio> #include<iostream> #include<cstring> #include<vector> using namespace std; vector<int> add(vector<int> A,vector<int> B) { vector<int> C; int t=0; for(int i=0;i&

目录数的范围数的三次方根 数的范围 #include<cstdio> #include<iostream> #include<algorithm> using namespace std; const int N=1e5+10; int a[N],n,m,x; int main(void) { cin>>n>>m; for(int i=0;i<n;i++) cin>>a[i]; while(m--)

目录归并排序逆序对的数量超快速排序 归并排序 #include<cstdio> #include<iostream> #include<algorithm> using namespace std; const int N=1e5+10; int a[N],temp[N],n; void merge_sort(int l,int r) { if(l>=r) return; int mid=l+r>>1; merge_sort(l,