include [HTML_REMOVED]

using namespace std;
const int N = 100010;
int head, e[N], ne[N], idx;
void init() {
head = -1;
idx = 0;
}
//将x插入到头节点
void add_to_head(int x) {
e[idx] = x;
ne[idx] = head;
head= idx;
idx;
}
//将x插入到下标是k的后面
void remove(int k) {
e[idx] = k;
ne[idx] = ne[k];
ne[k] = idx;
idx;
}
//将下标是k的点后面的点删掉
void add(int k, int x) {
ne[k] = ne[ne[k]];
}
int main() {
int m;
cin >> m;
while (m–) {
int k, x;
char op;
cin >> op;
if (op == ‘H’) {
cin >> x;
add_to_head(x);
}
else if(op==’D’)
{
cin >> k;
if (!k)head = ne[head];
remove(k-1);
}
else
{
cin >> k >> x;
add(k-1, x);
}
}
}

----------

### 算法1
##### (暴力枚举)  $O(n^2)$

blablabla

#### 时间复杂度

#### 参考文献

#### C++ 代码

blablabla

----------

### 算法2
##### (暴力枚举)  $O(n^2)$

blablabla

#### 时间复杂度

#### 参考文献


#### C++ 代码

blablabla
```