浅谈徐队树

· · 休闲·娱乐

该算法由伟大的 @Xuyiyao2010 发明。你们可以随便开他。

该篇文章的写作并未获得他的许可。

算法是如何发明的

下文用 徐队 指代算法发明者 @Xuyiyao2010。

徐队之所以被称为徐队,当然是因为他稳进集训队啦!从来没有过他不会做的黑题!

于是他觉得黑题都太简单了,不能够充分地体现他的聪明才智。

于是他决定发明自己的算法以彰显自己过人的创造力。

于是就有了这道题。题目的超长定语与我无关,是徐队的个人智慧。我对这道题的伟大贡献之处在于修了它的 \LaTeX。没错我已经弱到不会干除了写 \LaTeX 以外的任何事了。所以 stO 徐队 Orz。

他在国庆前的某一个阳光明媚的早晨在班上与伟大的 @JACK0927 交谈这道题目不幸被我偷听到了。不过后来事实证明用不着偷听,因为他第二天就在机房大肆宣传这道题了。

由于据徐队所说解决该问题的算法是基于树结构实现的,故将此奇妙算法称为:徐队树。

徐队树

~我相信我已经有了一种绝好的方法来讲述这个算法,可惜这里地方太小了,我写不下。~

直观理解

这是一棵典型的简单徐队树(模仿了徐队的原创画作):

为方便理解和记忆,你可以近似地认为它长这样:

(该图片来源于网络,侵删。)

注意到这两张图片看起来就非常简洁美观。相信大家一定对理解掌握、熟练运用徐队树更加有信心了吧!

算法解释

只有我才能发明出这样有创造力的算法! ——徐队

徐队字字珠玑。以下内容为作者对徐队语言的提炼与概况。

徐队树是一种适合处理空间有限、时间相对富余的算法。不过我真的不知道除了徐队出的题还有什么卡空间但不卡时间的题。可能因为我太弱了做的题过于少了吧。