【题解】洛谷P2042[NOI2005]维护数列 splay

题目链接 之前大佬的模板原来就是这题的啊……又学一遍（ 还是不懂） #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],root,tot1,n,m; int s

>>阅读原文<<