链表
goto_1600
我何来寂寞,哪有寂寞可言。
展开
-
第k大数查询 链表优化
#include<bits/stdc++.h> using namespace std; const int N=500010; int pre[N]; int ne[N]; int a[N]; int id[N]; int c[N]; int d[N]; int main(){ int n,k; scanf("%d%d",&n,&k); for(int i=1;i<=n;i++) scanf("%d",&a[i]),id[a[i]]=i; long lon原创 2022-05-02 19:28:22 · 823 阅读 · 0 评论 -
银川G题链表,逆向思维
不一定正确,先贴一下 //#pragma GCC target("avx") //#pragma GCC optimize(2) //#pragma GCC optimize(3) //#pragma GCC optimize("Ofast") // created by myq #include<iostream> #include<cstdlib> #include<string> #include<cstring> #include<cstdio&原创 2021-08-20 21:19:02 · 244 阅读 · 2 评论 -
双向链表
题目在这里 ’代码如下: #include<iostream> using namespace std; const int N=100010; int l[N],r[N],idx,e[N]; void init () { idx=2; r[0]=1; l[1]=0; } void dele(int k) { l[r[k]]=l[k]; r[l[...原创 2020-02-04 17:27:34 · 215 阅读 · 0 评论 -
单向链表
原题点这里 代码如下 #include<iostream> using namespace std; const int N=100010; int ne[N],e[N],head,idx; void init() { idx=0; head=-1; } void dele(int k) { ne[k]=ne[ne[k]]; } void add_to_head...原创 2020-02-04 17:13:47 · 204 阅读 · 0 评论