poorpool

摘要： treap。树是以“优先级”（优先级越小，在书架上越靠上）形成的，堆是以rand()的权值形成的。还要再维护一个原编号。 置顶/置底：找到那个元素，把它拉出来修改优先级再塞回去。 insert：即一个元素和他“附近”的元素交换位置，把他们两个拉出来，交换优先级再塞回去 cpp include inc 阅读全文

摘要： 先满足挑剔的 cpp include include include include using namespace std; typedef long long ll; int n, m, tmp, rot, cnt; ll ans; struct Cow{ int pri, gre; }cow[ 阅读全文