HDU – 3887 – Counting Offspring(DFS序+线段树)

题目链接:HDU - 3887 题目大意:问你对于每个节点,它的子树上标号比它小的点有多少个  题目分析: 利用DFS序建立一个初始节点值都为0的线段树。 每次先查询值,然后讲该点加入到线段树里面去。 给出代码: #include <iostream> #includ…