Jacob0824的博客

贪心 set 注意事项

Black Box 是一种原始的数据库。它可以储存一个整数数组，还有一个特别的变量 iii。最开始的时候 Black Box 是空的．而 i=0i=0i=0。这个 Black Box 要处理一串命令。命令只有两种：：把 xxx 元素放进 Black Box;：iii 加 111，然后输出 Black Box 中第 iii 小的数。记住：第 iii 小的数，就是 Black Box 里的数的按从小到大的顺序排序后的第 iii 个元素。我们来演示一下一个有11个命令的命令串。（如下表所示）现在要求找出对于给定的

#include<bits/stdc++.h>using namespace std;typedef long long ll;const int N = 33010, inf = 1e7;int n;struct node{ int l, r; int key, val;} tr[N];int root, idx;int get_node(int key){ tr[++idx].key = key; tr[idx].val ...

Treap（tree + heap）Treap 是 二叉搜索树 和 堆 两者的结合① 二叉搜索树（BST：Binary Search Tree）BST 中 每个节点均有权值（一般情况下 BST 中无相同的权值，如果有相同权值，我们可以在每个节点上设置一个 计数器count，表示这个权值出现了多少次，这样就可以保证每个点的权值是不一样的，操作更加简便）BST 中 各个节点均满足：当前节点 左子树中任意一点 的权值 严格小于 当前节点权值当前节点 右子树中任意一点 的权值 严格大于 当前节点权值