BPM136

【题目描述】某次科研调查时得到了n个自然数，每个数均不超过1500000000（1.5*109）。已知不相同的数不超过10000个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。【输入格式】输入文件包含n+1行： 第1行是整数n，表示自然数的个数。 第2~n+1行每行一个自然数。【输出格式】输出文件包含m行（m为n个自

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

太厉害了，treap居然还可以这样写，快来膜拜http://memphis.is-programmer.com/posts/46317.html树堆从来只会写旋转版本……窝太弱了太弱了肿么办……简介：    Treap，一种表现优异的BST优势：    其较于AVL、红黑树实现简单，浅显易懂    较于Splay常数小，通常用于树套BST表现远远优于

题目大意是给出一些操作，支持删除插入查找一些值，就是动态维护一些值。分析：不想写splay感觉有点难写虽然听WQS说splay好处多多，所以同treap来了一发，删除的时候发现当前节点不行就直接删除左子树全部就行啦，没有单点删除感觉还是萌萌哒很快就能写出来哒，树内放的是与基准值delta的差值哦恶补数据结构第一站treap。#include#include#include#inclu