摘要：洛谷P3605 首先$dfs$一遍，记录每个节点的$dfs$序和其子树大小。 $p[i]$经离散化处理后按照$dfs$序的顺序建立主席树，每个节点的求解即为其子树内$p$值小于该节点的节点数。 主席数差分查询即可。 #include <bits/stdc++.h> using namespace s 阅读全文