2018年9月20日
[USACO17JAN] Promotion Counting晋升者计数 (树状数组+dfs)
摘要： 题目大意：给你一棵树，求以某节点为根的子树中，权值大于该节点权值的节点数 本题考查dfs的性质 离散+树状数组求逆序对 先离散 我们发现，求逆序对时，某节点的兄弟节点会干扰答案 所以，我们在递推时统计一次答案，递归时再统计一次答案，两者的差值就是最终结果 阅读全文
posted @ 2018-09-20 09:05 guapisolo 阅读(194) 评论(0) 推荐(0)