本节内容属于算法提高知识，由专属金牌选手录制，由于视频时长有限，所以视频中例题讲解主要以C++为主讲解，大家可正常学习。算法思维是共通的，例题的其他语言解题代码，我们也在下方提供了，大家可以参考哦～

structNODE{

intfa,val,cnt,size,ch[2];

};

structSPLAYTREE{

introot,size,last_t;

NODEnode[MAXN];

};

voidclear(intt){

memset(node[t],0,sizeof(node[t]));

}

intisR(int