摘要：
APIO 2012 派遣（可并堆） 给定一棵N个点的树和M，每个点有两个权值ai，bi，每次可以选择一个点x，然后在这个点的子树中选若干点（可以不选自己），使得这些点的$\sum b_i using namespace std; typedef long long LL; const LL maxn 阅读全文
摘要：
伪随机数生成器 emm，应该没有什么好说的。 c++ const int maxn=1000; const int a=19260817, c=1, m=1 阅读全文
摘要：
左偏树 一开始有N个小根堆，每个堆包含且仅包含一个数。接下来需要支持两种操作：操作1： 1 x y 将第x个数和第y个数所在的小根堆合并（若第x或第y个数已经被删除或第x和第y个数在用一个堆内，则无视此操作）操作2： 2 x 输出第x个数所在的堆最小数，并将其删除（若第x个数已经被删除，则输出 1并 阅读全文