1025 - 链表动态查前驱和后继- 邻值查找（CH1301）

传送门

牢骚

看到这种题，绝对的平衡树乱搞
但我需要练习链表啊
昨天偷懒贴了ldx的读优，结果他又没有加负数，气……

分析

将A数组排序后，建立链表
那么Ai在链表中的pre和nxt就分别对应其前驱和后继
从后往前查，查完后就删除这个点（因为题目要求是$1<=j<i$）
删除的话，就直接把 i 的nxt置为 i 这个点的前驱的nxt， i 的pre置为 i 这个点的后继的pre，这样就相当于把 i 跳过了


需要额外注意的就是序列与链表的一 一对应关系

代码

#include<bits/stdc++.h>
#define in read()
#define N 100009
using namespace std;
inline int read(){
   
	int f=1,ans=0;char ch;
	while((ch=getchar())<'0'||ch>'9') if(ch=='-') f=