Poj 敗方樹 解題報告

題目連接：http://dsalgo.openjudge.cn/extsortexec/2/ 題目是一個敗方樹的模板題。藉此總結一下敗方樹的基本知識。（個人知識來自北京大學數據結構與算法mooc，網址：http://www.chinesemooc.org/mooc/4435，符號表示也控制的一致，方便讀者理解）ios 敗方樹的內部節點記錄着比賽的敗者在數據數組中的索引（除了0號結點保存這最優者索引

>>阅读原文<<