摘要： 这大概是我至今写的最复杂的splay了…… 从中也可得到一些很漂亮的模板操作……（尤其是区间最大和）#include<cstdio>#include<cstring>#include<cstdlib>#include<iostream>using namespace std;struct node { node *pre,*ch[2]; int val,sum,size,maxl,maxr,maxx; char rev,change;}tr[600010],*nul,*root;const int inf=1000000000;node *sta 阅读全文