摘要： <题目链接> 题目大意： 给定一个$n$个节点的无向树，并且给出这棵树的根，然后问你，对于每个节点，输出该节点的子树中节点序号小于它的节点个数。 解题分析：用DFS序将整棵树拍平，然后用树状数组维护一下这个DFS序，$in[x]$到$out[x]$之间的节点表示的就是以这个点为根的子树中的节点。按照 阅读全文