![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
treap
文章平均质量分 76
BPM136
さよなら 愛しき日び 戾れないのは 僕だけでいいから
展开
-
【水题】统计数字
【题目描述】某次科研调查时得到了n个自然数,每个数均不超过1500000000(1.5*109)。已知不相同的数不超过10000个,现在需要统计这些自然数各自出现的次数,并按照自然数从小到大的顺序输出统计结果。【输入格式】输入文件包含n+1行: 第1行是整数n,表示自然数的个数。 第2~n+1行每行一个自然数。【输出格式】输出文件包含m行(m为n个自原创 2015-08-23 11:31:35 · 1086 阅读 · 0 评论 -
bzoj1588营业额统计
treap一发,每次寻找最接近的两个以前的点计算即可,听同学吐槽我的代码风格很像黄学长,恩没错我是学习他的代码风格的#include#include#include#include#include#define N 50005#define inf 10000000using namespace std;int ls[N],rs[N],ra[N],key[N],siz[N],roo原创 2015-08-24 21:19:01 · 476 阅读 · 0 评论 -
【Memphis】非旋转Treap及可持久化[Merge,Split]
太厉害了,treap居然还可以这样写,快来膜拜http://memphis.is-programmer.com/posts/46317.html树堆从来只会写旋转版本……窝太弱了太弱了肿么办……简介: Treap,一种表现优异的BST优势: 其较于AVL、红黑树实现简单,浅显易懂 较于Splay常数小,通常用于树套BST表现远远优于转载 2015-08-27 11:46:24 · 2873 阅读 · 0 评论 -
NOI2004郁闷的出纳员bzoj3503
题目大意是给出一些操作,支持删除插入查找一些值,就是动态维护一些值。分析:不想写splay感觉有点难写虽然听WQS说splay好处多多,所以同treap来了一发,删除的时候发现当前节点不行就直接删除左子树全部就行啦,没有单点删除感觉还是萌萌哒很快就能写出来哒,树内放的是与基准值delta的差值哦恶补数据结构第一站treap。#include#include#include#inclu原创 2015-08-22 23:44:55 · 487 阅读 · 0 评论