2018年12月23日
【Splay】【Luogu3369】普通平衡树
摘要： #include #define rt T[0].ch[1] using namespace std; const int maxn=1e5+4,INF=0x7f7f7f7f; struct node{ int val,fa,ch[2],rec,sz; //权值，父亲节点，儿子，这个权值的节点出现的次数，size }T[maxn]; int tot=0; inline void ... 阅读全文
posted @ 2018-12-23 16:33 WiFiMonster 阅读(128) 评论(0) 推荐(0) 编辑