平衡树
蜗角虚名羊
这个作者很懒,什么都没留下…
展开
-
bzoj3224: Tyvj 1728 普通平衡树/洛谷P3369 【模板】普通平衡树(Treap/SBT)
题目 1.splay 题解 #include<cstdio> const int N=100003,inf=1<<30; int n,x,opt; struct Splay{ #define rt e[0].ch[1] struct node{ int ch[2],fa,v,sum,same; }e[N]; in...原创 2018-06-15 15:16:51 · 235 阅读 · 0 评论 -
bzoj3196: Tyvj 1730 二逼平衡树(区间线段树套splay)
题目 Solution 把普通平衡树代码中rtrtrt改成rt[pos]rt[pos]rt[pos],然后写一个线段树即可 说说很简单,但是写起来真的麻烦死,后来我是找了一份和我写得有点像的代码改了好久才改出来的,其中一个原因竟然是我原本的平衡树板子就是错的!!! Code 代码有点慢,bzojbzojbzoj上跑了9916ms9916ms9916ms 注释掉的代码旁边若没有文字,则说明是另一种写...原创 2019-01-11 10:49:32 · 231 阅读 · 0 评论