struct node

• 包含成员：l（左子节点）、r（右子节点）、val（节点值）、key（用于平衡的关键值）、sz（节点中所包含的元素个数）。

int newnode(int x)

• 创建新节点，x为节点的值。按顺序递增计数器cnt来分配节点ID，并初始化各成员变量，关键值随机生成，确保树结构的平衡性。

void update(int x)

• 更新节点x及其左、右子树的大小信息，确保树结构的高度平衡。

void split(int now, int val, int &x, int &y)

• 将当前根节点以val为划分值分割成左右两部分，若左子树或右子树的值小于等于val时，分别设置为左或右子树。然后递归地继续分割左右子树。

int merge(int x, int y)

• 合并两个子树x和y，根据它们的key值决定谁作为左子树或右子树，确保树的高度平衡。

void insert(int val)

• 插入值val到树中，通过split分割根节点，确定插入位置，然后递归合并，最后调整根节点。

void del(int val)

• 删除节点中的val值，通过分割找到左子树或者右子树中包含val的节点，然后递归删除该节点，并合并子树。

int kth(int k)

• 查找第k小的元素，通过遍历根节点的左子树直到找到覆盖第k个元素的树节点，返回其中的最小值。

int pre(int val)

• 返回比值val小的最大值，通过分割根节点和递归查找左子树中的最大值。

int nxt(int val)

• 返回比值val大的最小值，同上，通过右子树查找。

int main()

• 初始化随机数种子，处理多个测试用例，读取操作类型和数值，执行相应的insert、del或kth操作，并根据输出结果计算相关指标。