单向链表

Luogu

IDLGB3631

Time1000ms

Memory128MB

DifficultyP2

线性数据结构链表

实现一个数据结构，维护一张表（最初只有一个元素 $1$）。需要支持下面的操作，其中 $x$ 和 $y$ 都是 $1$ 到 $10^6$ 范围内的正整数，且保证任何时间表中所有数字均不相同，操作数量不多于 $10^5$： - `1 x y` ：将元素 $y$ 插入到 $x$ 后面； - `2 x` ：询问 $x$ 后面的元素是什么。如果 $x$ 是最后一个元素，则输出 $0$； - `3 x`：从表中删除元素 $x$ **后面的那个元素**，不改变其他元素的先后顺序。 ## Input 第一行一个整数 $q$ 表示操作次数。接下来 $q$ 行，每行表示一次操作，操作具体见题目描述。 ## Output 对于每个操作 2，输出一个数字，用换行隔开。 [samples]

Samples

Input #1

Output #1

75
99

API Response (JSON)

{
  "problem": {
    "name": "单向链表",
    "description": {
      "content": "实现一个数据结构，维护一张表（最初只有一个元素 $1$）。需要支持下面的操作，其中 $x$ 和 $y$ 都是 $1$ 到 $10^6$ 范围内的正整数，且保证任何时间表中所有数字均不相同，操作数量不多于 $10^5$： - `1 x y` ：将元素 $y$ 插入到 $x$ 后面； - `2 x` ：询问 $x$ 后面的元素是什么。如果 $x$ 是最后一个元素，则输出 $0$； - `3 x`：从",
      "description_type": "Markdown"
    },
    "platform": "Luogu",
    "limit": {
      "time_limit": 1000,
      "memory_limit": 131072
    },
    "difficulty": {
      "LuoguStyle": "P2"
    },
    "is_remote": true,
    "is_sync": true,
    "sync_url": null,
    "sign": "LGB3631"
  },
  "statements": [
    {
      "statement_type": "Markdown",
      "content": "实现一个数据结构，维护一张表（最初只有一个元素 $1$）。需要支持下面的操作，其中 $x$ 和 $y$ 都是 $1$ 到 $10^6$ 范围内的正整数，且保证任何时间表中所有数字均不相同，操作数量不多于 $10^5$：\n\n- `1 x y` ：将元素 $y$ 插入到 $x$ 后面；\n- `2 x` ：询问 $x$ 后面的元素是什么。如果 $x$ 是最后一个元素，则输出 $0$；\n- `3 x`：从...",
      "is_translate": false,
      "language": "English"
    }
  ]
}

Full JSON Raw Segments