摘要：
Treap是一颗拥有键值,优先级两种权值的树. 对于键值而言,这棵树是排序二叉树(BST Balance Sort Tree); 对于优先级而言,这棵树是堆,既在这棵树的任意子树中,根节点的优先级是最大的(这个性质称为堆性质) 1 #include<cstdio> 2 #include<cstring> 3 #include<cstdlib> 4 #include<algorithm> 5 using namespace std; 6 struct Node{ 7 Node *ch[2]; //左右子树 8 int r; // 优先级，数值越大， 阅读全文
摘要：
题意 N个人，每个人有一个属性(x,y), 若对于一个人P(x,y)，不存在P`(x`,y`)使 x`< x , y` <= y or x` <= x , y` < y , 则认为 P是有优势的.问逐一的输入N个人信息,在当前情况下有优势的人的数量.解题思路 若添加当前人信息进入, P(x,y), 其可能有两种情况: 1. 若 存在 P`(x`,y`), 使得 x`<x,y`<=y or x`<=x,y`<y, 则P无优势,则不必加入. 2. 若其不存在则其 有优势,并会导致部分点失去优势,将那些点删除. 这里 通过 <x,y> 进行 阅读全文