一、题目简介题目要求我们动态维护一个初始为空的集合 M，支持 6 种操作：插入一个数 x删除一个数 x查询一个数 x 是否在集合中查询集合大小查询 x 的前驱查询 x 的后继其中：前驱：小于 x 的最大值后继：大于 x 的最小值二、这题为什么比普通集合难如果只是前 4 个操作，其实 Python 的 set 就够了： s = set() s.add(x) # 插入 s.discard(x) # 删除（不存在也不会报错） x in s # 判断是否存在 len(s) # 集合大小 但问题在于，这题还有两个操作：查前驱查后继这就意味着，我们不能只知道“某个数在不在”，还得知道：排序后它左边最近的是...

import sys from collections import deque input = sys.stdin.readline class Solution: def __init__(self): self.q = deque() def solve(self, arr): result = None if arr[0] == 1: self.q.append(arr[1]) elif arr[0] == 2: if self.q: self.q.popleft() else: print("ERR_CANNOT_POP") elif arr[0] == 3: i...

import sys input = sys.stdin.readline class Solution: def __init__(self) -> None: self.stack=[] def solve(self,arr): if arr[0] == "push": self.stack.append(arr[1]) elif arr[0] == "pop": if self.stack: self.stack.pop() else: print("Empty") elif arr[0] == "query&q...

import sys input = sys.stdin.readline class Solution: def __init__(self): self.s = [] def solve(self,arr): result=None if arr[0] == 1: self.s.append(arr[1]) elif arr[0] == 2: if arr: self.s.pop() elif arr[0] == 3: print(self.s[arr[1]]) elif arr[0] == 4: self.s.insert(arr[1]+1,arr[2]) elif arr[0] == ...