Jacky35

splay(x,y)表示将点x旋转到y的下面 fa[x]表示点x的父亲 t[x][0/1]表示点x的左/右儿子 updata用来维护需要维护的东西单点修改bool lr(int x){return x==t[fa[x]][1];} void rotate(int x) { int k=lr(x),y=fa[x]; t[y][k]=t[x][1-k]; if(t[x][1

splay模板题 对于每个max和min输出结果Sample Input输入1： 4 3 5 8 10 2 max 1 3 min 1 3 max 2 4输入2： 6 7 1 2 3 4 5 6 insert 1 3 max 2 4 merge 1 2 max 2 4 min 2 4 insert 6 1 max 5 7Sample Output

Description您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 1. 插入x数 2. 删除x数(若有多个相同的数，因只删除一个) 3. 查询x数的排名(若有多个相同的数，因输出最小的排名) 4. 查询排名为x的数 5. 求x的前驱(前驱定义为小于x，且最大的数) 6. 求x的后继(后继定义为大于x，且最小的数)Input第一行为n，表示操作的个数,下面

splay各种操作集合模板题 复杂~~

DescriptionInputOutput对于每个询问输出答案Sample Input10 R 1 1 1 R 2 2 1 2 C 2 2 R 3 1 2 Q 1 C 3 2 C 1 5 Q 1 Q 2 Q 3Sample Output2 1 3 2Solution注意N<=10000 强烈谴责出题人 什么辣鸡题，n应该要多一个0才对首先，我打了一个三十分暴力，就是每

DescriptionInput第一行有一个整数 N，表示 S 国城市的数量。 接下来有 N-1 行，每行两个数 u,v 表示一条道路。 第 N+1 行为一个整数 Q，表示接下来有 Q 个操作。 接下来有 Q 行，每行表示一个操作，格式如题目描述所示。 Output对于每一个 QUERY 操作，输出一个数，表示询问的当前编号为 X 和编号为 Y 的城市的最短路径间的城市 （包括编号为 X 的城

Description给出一个N个整数构成的序列，有M次操作，每次操作有一下三种： ①Insert Y X，在序列的第Y个数之前插入一个数X； ②Add L R X，对序列中第L个数到第R个数，每个数都加上X； ③Query L R，询问序列中第L个数到第R个数的平方和。Input第一行一个正整数N，表示初始序列长度。 第二行N个整数Ai，表示初始序列中的数。 第三行一个正整数M，表示操作