2022年3月20日
P3391 【模板】文艺平衡树 splay解法
摘要： P3391 【模板】文艺平衡树splay解法1 #include <bits/stdc++.h> using namespace std; const int N = 100005; int ch[N][2], par[N], val[N], cnt[N], size[N], rev[N], roo 阅读全文
posted @ 2022-03-20 07:57 心悟&&星际 阅读(53) 评论(0) 推荐(0)
P3369 【模板】普通平衡树 splay解法
摘要： P3369 【模板】普通平衡树 #include <bits/stdc++.h> using namespace std; const int N = 200005; int ch[N][2], par[N], val[N], cnt[N], size[N], ncnt, root; bool ch 阅读全文
posted @ 2022-03-20 07:49 心悟&&星际 阅读(86) 评论(0) 推荐(0)
P3369 【模板】普通平衡树 替罪羊树解法
摘要： P3369 【模板】普通平衡树 #include<cstdio> #include<cstring> #include<algorithm> #include<iostream> #define lc ch[p][0] #define rc ch[p][1] using namespace std; 阅读全文
posted @ 2022-03-20 07:39 心悟&&星际 阅读(29) 评论(0) 推荐(0)