Splay
Hany01
这个作者很懒,什么都没留下…
展开
-
【BZOJ 3223】 文艺平衡树 (splay 板子)
静态splay//Au: Hany01//Prob: Splay//Date: Dec 3rd, 2017//Email: hany01@foxmail.com#include<bits/stdc++.h>using namespace std;typedef long long LL;typedef pair<int, int> PII;typedef vector<int> VI;#d原创 2017-12-03 10:56:34 · 261 阅读 · 0 评论 -
【BZOJ2733】【HNOI2012】永无乡(Splay启发式合并)
Descriptionclick meSolution每次合并时考虑将较小的Splay中的节点依次插入较大的Splay中,发现每个点最多会被插入log2nlog2nlog_2n次,时间复杂度为O(nlog22n)O(nlog22n)O(nlog^2_2n)Source/************************************************ * A...原创 2018-02-27 20:57:58 · 220 阅读 · 0 评论