翻过这座山，他们就会听到你的故事

题目链接 题目描述 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 插入xx数 删除xx数(若有多个相同的数，因只删除一个) 查询xx数的排名(排名定义为比当前数小的数的个数+1+1。若有多个相同的数，因输出最小的排名) 查询排名为xx的数 求xx的前驱(前驱定义为小于xx，且最大的数) 求xx的后继(后继定义为大于xx，且最小的数) 输入输...

题目链接 #include<cstdio> #include<algorithm> using namespace std; const int N=1e5+10; template<class T>inline void read(T&x) { int f=0;x=0;char ch=getchar(); while(ch<'0'||c...

题目链接 强烈推荐大佬的splay树讲解，原理讲的很清楚。代码我也是学（抄）的大佬的。（之前调试半天过不了样例，突然发现代码这里求的前驱后继是严格的前驱后继，加个等号就可以了） #include<cstdio> #include<cmath> #include<algorithm> using namespace std;

题目链接 之前大佬的模板原来就是这题的啊……又学一遍（还是不懂） #include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int N=5e5+10,INF=0x3f3f3f3f; int pre[N],ch[N][2],key[N],size[N...