COGS 2039 樹的統計

★★   輸入檔案：counttree.in輸出檔案：counttree.out簡單對比

時間限制：1 s   記憶體限制：128 mb

關於樹的統計問題有多種多樣的版本，這裡你需要解決乙個比較簡單的問題：對於一棵包含n個節點的有根樹，將所有點從1到n編號後，對於每乙個節點v，統計出以v為根的子樹中有多少個點的編號比v小。輸入第一行包含乙個整數n，以下n行每行包含乙個整數，其中第i行的整數表示編號為i的節點的父親節點的編號，根的父親節點編號為0。

輸出包含n行，其中第i行給出編號為i的節點的統計結果。

323

0

0 1 2

20%的資料1<=n<=1000

100%的資料1<=n<=100000

樹狀陣列

屠龍寶刀點選就送

#include #define n 100005

struct
edge
edge[n];
intans[n],root,tag[n],n,fa[n],head[n],cnt;
inline 
int lowbit(int x) 
inline 
int query(int
x)inline 
void modify(int
x)void dfs(int
x) ans[x]+=query(x-1);}
intmain()
}dfs(root);
for(int i=1;i<=n;++i) printf("
%d "
,ans[i]);
return0;
}

COGS 2039 樹的統計

2039.樹的統計 輸入檔案 counttree.in 輸出檔案 counttree.out 簡單對比 時間限制 1 s 記憶體限制 128 mb 題目描述 關於樹的統計問題有多種多樣的版本，這裡你需要解決乙個比較簡單的問題 對於一棵包含n個節點的有根樹，將所有點從1到n編號後，對於每乙個節點v，統...

cogs1583 POJ3237 樹的維護

輸入檔案 maintaintree.in輸出檔案 maintaintree.out簡單對比 時間限制 5 s 記憶體限制 128 mb 給你由n個結點組成的樹。樹的節點被編號為1到n，邊被編號為1到n 1。每一條邊有乙個權值。然後你要在樹上執行一系列指令。指令可以是如下三種之一 change i v...

COGS 2096 不平凡的許願樹

noip要到了，大家來到許願樹前。這個許願樹不僅僅是許願樹，還有未卜先知的功能。眾oier問許願樹 不平凡的許願樹，ccf告訴我們noip中會有兩道題目從openjudge上選擇，你能不能告訴我是哪兩道題。許願樹想了想直接說出答案並不妥 中國有句古話叫 悶聲大發財 我就什麼也不說，這是最好的。但是我...