2021年2月9日
P3605 [USACO17JAN]Promotion Counting P
摘要： 题意： 大概是给定一个有$n$个节点的树，每个节点都有个权值$p[i]$，需要求出每个节点的逆序对，逆序对当且仅当该点比其子节点的数大，问每个节点有几对逆序对？(\(n\leq10^5,p[i]\leq10^9\)) 题解： 我们遍历每个节点，先减去已经插入树状数组中的逆序对，因为已经插入的不是他的 阅读全文
posted @ 2021-02-09 13:31 喜欢李知恩IU 阅读(68) 评论(0) 推荐(0)