![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Treap
KikiDMW
一只蒟蒻
展开
-
Treap 基础模板
Treap是拥有键值和优先级两种权值的树 对于键值而言它是排序二叉树 对于优先级而言它是堆struct Node { Node *ch[2]; //左右子树 int r; //优先级。数值越大,优先级越高 int v; //值 int cmp(int x) con原创 2016-04-07 20:22:52 · 290 阅读 · 0 评论 -
[NOI2004]郁闷的出纳员
BZOJ1503 因为这道题是对所有人的工资进行修改,所以用一个“基准值”,每次只需要修改基准值就可以了。 实际工资 = 相对工资 + 基准值 剩下的就是treap#include<cstdio>#include<iostream>using namespace std;int delta, n, m, leave;struct Treap{ struct Node{原创 2016-05-03 20:15:53 · 1107 阅读 · 0 评论 -
STL中的set容器的一点总结
1.关于setC++ STL 之所以得到广泛的赞誉,也被很多人使用,不只是提供了像vector, string, list等方便的容器,更重要的是STL封装了许多复杂的数据结构算法和大量常用数据结构操作。vector封装数组,list封装了链表,map和set封装了二叉树等,在封装这些数据结构的时候,STL按照程序员的使用习惯,以成员函数方式提供的常用操作,如:插入、排序、删除、查找等。让用户在ST转载 2016-04-07 20:37:07 · 297 阅读 · 0 评论