【题解】[USACO17JAN]Promotion Counting P

Problem \(\text{Solution:}\) 题目求的就是一棵子树中大于根节点权值的节点数。 这东西一看就很权值线段树。 然后发现这东西又很线段树合并。 考虑对每一个点维护一棵权值线段树。这样，a56爆大奖在线娱乐们将子树的信息合并到根的权值树上，就可以做到 \(n\log n\) 合并信息了。 然后对每
posted @ 2021-06-28 10:41  Refined_heart  阅读(26)  评论(0)  编辑  收藏  举报