摘要：神仙数据结构题，但是代码也非常长 阅读全文

摘要：考场上挂分的题。。。 题目链接 由于 \(u_i,v_i\) 满足祖先关系，所以在 \(v_i\) 处记 \(d_x\) 表示 \(x\) 往上的最大深度。 设 \(f_{u,x}\) 表示以 \(u\) 为根的子树，当前没有被满足的链的深度最大值是 \(x\) 的方案数，那么转移有： 边被割去，直 阅读全文

摘要：给定一棵有根树 \(T\)，根节点深度为 $1$，每个节点的深度为其父亲的深度 \(+1\)，每个叶子节点的权值为其编号，现定义每个非叶节点的权值： 对于深度为奇数的非叶节点，其权值为其子节点的权值最大值。 对于深度为偶数的非叶节点，其权值为其子节点的权值最小值。 然后我们得到根节点的权值 \(W\ 阅读全文

摘要："$P3521$" 首先题目要我们求的是叶子节点的前序遍历$($逆序对数$)$最小值。 不难想到一个性质，一个点的子树内部的答案不会因为交换左右子树而改变。 所以我们可以贪心 $ $ 对于每个点的子树都弄出最优(逆序对)。 所以实际上我们要求的是： $1.$左 右的答案。 $2.$右 左的答案。 较 阅读全文