【題解】洛谷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

>>阅读原文<<