USACO 2017 JAN Promotion Counting P

题意:给你一棵有 (n) 个节点的树,每个节点有 (p_i) 的值,求任一个点的子树中比它值小的点的个数。

(1le nle 10^5)(1le p_ile 10^9)

(p_ile 10^9) 且这题要处理的关系只看大小,果断离散化。

做一次 dfs,每次进入递归前消除比他小的,结束递归前加入并添加。

原文地址:https://www.cnblogs.com/lajiccf/p/USACO_2017_JAN_P_T1.html