(╯°口°)╯(┴—┴

题目大意给出n个人的权值，每次要求将两队人合成一堆，或者杀掉一堆人中的权值最小的那个人。问每次删除的人的权值是多少。思路就是可并堆，没了。我挑最简单的随机堆写的。CODE#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>#define MAX 1000010using namespace st

做此题的原因题号美题目大意给出一个序列，支持一堆操作（具体看下面）。让你维护它。思路U x y：我们需要可并堆来将两个堆合并。 A1 x v：将这个点从堆中拽出来，改了之后再合并回去。 A2 x v：在堆顶打标记。 A3：记录一个全局变量记录。 F1 x：将这个点到堆顶的链上的所有标记下传，之后返回自己的大小。 F2 x：返回堆顶。 F3：用一个堆（set也行）维护所有堆顶的元素。需