| 题目名称 | 2039. 树的统计 |
|---|---|
| 输入输出 | counttree.in/out |
| 难度等级 | ★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 10 |
| 题目来源 |
 mikumikumi
于2015-09-17加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：109， 提交：187， 通过率：58.29% | ||||
 AAAAAAAAAA |
100 | 0.046 s | 0.76 MiB | C++ |
|
sywgz |
100 | 0.120 s | 4.55 MiB | C++ |
 快乐永恒 |
100 | 0.121 s | 1.46 MiB | C++ |
 attack |
100 | 0.125 s | 1.46 MiB | C++ |
 习小小 |
100 | 0.142 s | 7.13 MiB | C++ |
 hee |
100 | 0.143 s | 1.08 MiB | C++ |
 YPZ_979 |
100 | 0.144 s | 1.08 MiB | C++ |
 Soviets |
100 | 0.149 s | 1.05 MiB | C++ |
|
Soviets |
100 | 0.151 s | 1.05 MiB | C++ |
 Mingqi_H |
100 | 0.151 s | 1.46 MiB | C++ |
| 关于 树的统计 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
循环水过,yeah！
| ||||
|
回复 @sxysxy :
做法好强orzzzzzzzzzz  Rapiz
2017-03-02 20:09
6楼
| ||||
|
想复杂了，直接一个树状数组能搞定..
| ||||
|
不会写树剖的Dfs1了。。。
 Go灬Fire
2017-01-16 10:29
4楼
| ||||
|
CDQ分治+1
 __stdcall
2016-12-31 10:14
3楼
| ||||
|
主席树水过
树状数组水过 话说为啥主席树这么慢...... | ||||
|
数据如果有问题的话，请和我联系
| ||||
sxysxy
AntiLeaf
mikumikumi【题目描述】
关于树的统计问题有多种多样的版本，这里你需要解决一个比较简单的问题：对于一棵包含N个节点的有根树，将所有点从1到N编号后，对于每一个节点v，统计出以v为根的子树中有多少个点的编号比v小。【输入格式】
输入第一行包含一个整数N，以下N行每行包含一个整数，其中第i行的整数表示编号为i的节点的父亲节点的编号，根的父亲节点编号为0。
【输出格式】
输出包含N行，其中第i行给出编号为i的节点的统计结果。
【样例输入】
3 2 3 0
【样例输出】
0 1 2
【提示】
在此键入。
【来源】
20%的数据1<=n<=1000
100%的数据1<=n<=100000