acwing837. 连通块中点的数量

#include<iostream>#define read(x) scanf("%d",&x)using namespace std;const int MAX=1e5+10;int father[MAX],n,m,x,y,sz[MAX];string op

acwing1969. 品种邻近

思路在间隔k之间找到一个与id相同的即可，可以联想到滑动窗口。对于开始的每个x入栈,对应的ID[x]++，然后在间隔k之后开始出栈，每次出栈后ID[x]--，若ID[x]不为0说明此时在k之内存在相同品种，更新最值。#include<iostream>#include<queue&

acwing143. 最大异或对

#include<iostream>using namespace std;const int N=1e5+10,M=3100010;//一个字符最多需要31位int a[N],son[M][2],idx;void insert(int x){ int p=0; for(in

acwing154. 滑动窗口

acwing830. 单调栈

#include<iostream>using namespace std;const int N=1e5+10;int sk[N],top;int main(){ int n;cin>>n; while(n--){ int x;cin>&gt

acwing3302. 表达式求值

acwing826. 单链表

#include<iostream>using namespace std;const int N=1e5+10;int head,e[N],ne[N],idx;void init(){//初始化 head=-1; idx=0;}void add_to_head(int x)

acwing801. 二进制中1的个数

#include<iostream>using namespace std;int n;int main(){ cin>>n; int x; while(n--){ cin>>x; int res=0;

acwing2816. 判断子序列

#include<iostream>using namespace std;const int N=1e5+10;int n,m,a[N],b[N];int main(){ cin>>n>>m; for(int i=0;i<n;i++)cin&g

acwing800. 数组元素的目标和

#include<iostream>using namespace std;const int N=1e5+10;int a[N],b[N],n,m,x;int main(){ cin>>n>>m>>x; for(int i=0;i<