Poj 败方树 解题报告

题目连接：http://dsalgo.openjudge.cn/extsortexec/2/ 题目是一个败方树的模板题。借此总结一下败方树的基本知识。（个人知识来自北京大学数据结构与算法mooc，网址：http://www.chinesemooc.org/mooc/4435，符号表示也控制的一致，方便读者理解）ios 败方树的内部节点记录着比赛的败者在数据数组中的索引（除了0号结点保存这最优者索引

>>阅读原文<<