![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Treap
yxr0105
这个作者很懒,什么都没留下…
展开
-
bzoj3173 [Tjoi2013]最长上升子序列 dp Treap
bzoj3173 [Tjoi2013]最长上升子序列 题意:依此插入1-n 求每插完一次的LIS 分析:每个数是按照升序插入的,因此每新加入一个数,不会影响之前的答案,那么我们就可以求出最后的序列,这样我们可以求出以每个数为结尾的LIS,那么答案 ans[i]=max(ans[i],ans[i-1]). LIS现学的囧……理解是挺好理解的……实现囧…… d[len]:长度为len的LIS的结原创 2016-05-03 17:52:10 · 448 阅读 · 0 评论 -
bzoj3224 Tyvj 1728 普通平衡树 非旋转式Treap
bzoj3224 Tyvj 1728 普通平衡树 裸平衡树 仔细想想 以前从来没徒手种过树真是羞耻 倒是学过些 但从来没有实现过导致平衡树的一些普通操作开始也是一脸懵逼 普通平衡树的基本操作: rank(x,k): k的子树下 <=x的最大值 的排名 如果当前节点u的data == x 走左子树 更新tmp tmp是刨除重复元素的答案 如果当前节点u的data < x 走右子树 更新原创 2016-04-30 18:15:01 · 756 阅读 · 0 评论 -
bzoj3223 文艺平衡树 treap
题意:求多次区间反转后的序列 一眼splay,我用了可持久treap实现的。 速度也不错 2008ms 这么想想splay好像没什么用了(大雾@lct#include<iostream>#include<cstdio>#include<cstdlib>#define N 200005#define mp make_pair#define pa pair<int,int>using原创 2016-05-09 08:54:24 · 1235 阅读 · 0 评论 -
5.21pkusc模拟赛5
A.支持插入,删除rank1,删除rank last的数据结构。。set/map就可以。。我逗比地写了个treap。5.22#include#include#include#define pa pair#define mp make_pair#define N 2000005#define inf 1<<30using namespace std;struct T{ int原创 2016-05-23 15:11:36 · 336 阅读 · 0 评论