题意:给你一棵有 (n) 个节点的树,每个节点有 (p_i) 的值,求任一个点的子树中比它值小的点的个数。
(1le nle 10^5),(1le p_ile 10^9)。
(p_ile 10^9) 且这题要处理的关系只看大小,果断离散化。
做一次 dfs,每次进入递归前消除比他小的,结束递归前加入并添加。
dfs