POJ 3321 Apple Tree

題目鏈接：http://poj.org/problem?id=3321 刷POJ分類的時候遇到的題，只知道是樹狀數組，但是分支編號不連續，不曉得怎麼用樹狀數組求和。 後來看了解題報告才知道需要把分支通過DFS映射成編號連續的，記錄每個子樹的起始位置和終止位置，然後再用樹狀數組求和。 即使明白了思路，代碼實現上也還是有很多地方不理解。唉，數據結構學得實在有夠糟糕…… 樹的鄰接表表示法每次往表頭插入節

>>阅读原文<<