
链表
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 · 858 阅读 · 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 · 268 阅读 · 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 · 235 阅读 · 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 · 223 阅读 · 0 评论