这个……为什么我没事闲的蛋疼要翻译这个呢,因为上学期学替罪羊的时候觉得网上有关替罪羊树的资料不是特别多的样子……然后就立了个flag“我国赛完了一定要把替罪羊树的论文翻译出来”
结果翻译倒是翻译了,但是只翻译到了插入的复杂度证明完毕-_-然后就弃坑了
但是还是发上来吧
因为公式懒得打所以很多式子都是直接截的原论文的图,但是图要想上传的话也是很麻烦……csdn好像也不能传附件,所以索性传到度娘盘上好了-_-
由于本人不论是英语语文还是OI都很弱,所以可能出现语句不通顺甚至有地方翻译错……
原论文地址:http://www.akira.ruc.dk/~keld/teaching/algoritmedesign_f07/Artikler/03/Galperin93.pdf