题意给定一棵\(n\)个节点的树，每个点都有权值\(0/1\)，每次删除一个没有父亲的节点，并将权值放在序列末尾。求该序列最小的逆序对数。Sol删除不好做，只能\(\text{dp}\)。考虑把删除改成合并，每次合并\(x\)和\(fa_x\)表示将\(x\)紧接在\(fa_x\)后面。这样维护\(n\)个