摘要： 1 #include<cstring> 2 #include<iostream> 3 using namespace std; 4 int n,m; 5 const int N=1e5+10; 6 int h[N],e[N],ne[N],idx; 7 int q[N],d[N]; 8 void ad 阅读全文

摘要： 1 #include<iostream> 2 using namespace std; 3 const int N=1e5+10; 4 int m; 5 int head=0,tail=-1; 6 int q[N]; 7 int main(void){ 8 int m; 9 cin>>m; 10 f 阅读全文

摘要： 1 #include<iostream> 2 using namespace std; 3 const int N=1e5+10; 4 int m,idx; 5 int stk[N]; 6 int main (void){ 7 cin>>m; 8 for(int i=0;i<m;i++){ 9 st 阅读全文

摘要： 1 // (1) 在最左侧插入一个数； 2 3 // (2) 在最右侧插入一个数； 4 5 // (3) 将第k个插入的数删除； 6 7 // (4) 在第k个插入的数左侧插入一个数； 8 9 // (5) 在第k个插入的数右侧插入一个数 10 #include<iostream> 11 #incl 阅读全文

摘要： 1 // (1) 向链表头插入一个数； 2 3 // (2) 删除第k个插入的数后面的数； 4 5 // (3) 在第k个插入的数后插入一个数 6 #include<iostream> 7 #include<algorithm> 8 using namespace std; 9 const int 阅读全文

摘要： 面对需要两重循环的问题，如果可以发现其中的某些单调性，使得一个指针移动的过程中，另一个指针只能单调的朝某个方向移动，这就可以称作双指针算法 1 //最长不连续子序列问题 2 #include<iostream> 3 using namespace std; 4 const int N=100010; 阅读全文

摘要： 差分面向的问题是对于一段数组同时加上某个值的问题 差分是前缀和的逆操作 差分没有必要关注差分的构造，因为你写好了插入函数的话，对[i,i]区间插入a[i]就好了 1 #include<iostream> 2 using namespace std; 3 int n,m; 4 const int N= 阅读全文

摘要： 一定从1开始 1 #include<iostream> 2 using namespace std; 3 int n,m; 4 const int N=1e5+10; 5 int a[N],s[N]; 6 int main(void){ 7 cin>>n>>m; 8 for(int i=1;i<=n 阅读全文

摘要： AcWing模板题：https://www.acwing.com/problem/content/804/ 1 #include<iostream> 2 #include<vector> 3 #include<algorithm> 4 using namespace std; 5 int n,m; 阅读全文

摘要： 1 #include<iostream> 2 using namespace std; 3 const int N=1e5+10; 4 int q[N],tt; 5 int main(void){ 6 int m; 7 cin>>m; 8 for(int i=0;i<m;i++){ 9 int x; 阅读全文