摘要：前言： $prufer$序列常用于树的计数问题，一些常用的性质： 1.度数为$d$的点，在$prufer$序列出现的次数为$d-1$次。 2.对于完全图的生成树为$n^$ 题意： 两种操作： \(1.给定一棵树转换成prufer序列。\) \(2.给定prufer序列重构一棵树。\) 题解： 1.如 阅读全文

摘要：题意： 大概是给定一个有$n$个节点的树，每个节点都有个权值$p[i]$，需要求出每个节点的逆序对，逆序对当且仅当该点比其子节点的数大，问每个节点有几对逆序对？(\(n\leq10^5,p[i]\leq10^9\)) 题解： 我们遍历每个节点，先减去已经插入树状数组中的逆序对，因为已经插入的不是他的 阅读全文