摘要： ![[AGC023F] 01 on Tree](https://img2024.cnblogs.com/blog/2749075/202408/2749075-20240825171810140-964027075.png)
题意 给定一棵 \(n\) 个节点的树，每个点都有权值 \(0/1\)，每次删除一个没有父亲的节点，并将权值放在序列末尾。 求该序列最小的逆序对数。 Sol 删除不好做，只能 \(\text{dp}\)。 考虑把删除改成合并，每次合并 \(x\) 和 \(fa_x\) 表示将 \(x\) 紧接在 \ 阅读全文
题意 给定一棵 \(n\) 个节点的树，每个点都有权值 \(0/1\)，每次删除一个没有父亲的节点，并将权值放在序列末尾。 求该序列最小的逆序对数。 Sol 删除不好做，只能 \(\text{dp}\)。 考虑把删除改成合并，每次合并 \(x\) 和 \(fa_x\) 表示将 \(x\) 紧接在 \ 阅读全文