摘要：qwq 题目大意：给出一棵树，要求把这棵树分为若干个集合，集合中不能包含祖先-后代关系，使每个集合中的最大值之和最小。 - 25分 subtask里有一种链的情况，且1号不一定是链的一个端点。也就是说，树是一个根节点连着两条链。 假设两条链的点数分别为$m,n(m>n)$。这种情况里，前$n$个点可 阅读全文

摘要：((^ 0.0 ^) )~ 堆是一个完全二叉树，对于小根堆，所有父节点<=子节点，下标就和线段树是一样的 在STL里就是优先队列 只有堆顶元素可以操作（询问或弹出）。 加入新元素时x，heap[++size] = x,下标t=size； 每次比较它和父节点(t/2)的大小，如果它较小就swap。 删 阅读全文