cyx tree 详解
ThisIsLu_qwq
·
·
休闲·娱乐
cyx tree 是一种极为强力的数据结构，可以解决大量问题，对世界产生了极大影响。
本文将讲解 cyx tree 的发明历程与结构原理
1.发明历程
cyx $78$ 年，banana 发明了 banana tree，后面简称为 BA tree，令输入量为 $n$，则其可以做到 $\Theta(\frac{1}{n^3})$ 修改，但遗憾的是此时的 BA tree 还不支持查询。
cyx $91$ 年，banana 改进了 BA tree，牺牲了修改的复杂度，实现了 $\Theta(\frac{1}{n^2})$ 修改，$\Theta(\frac{1}{n})$ 查询。
cyx $\blacksquare$ 年，cyx AK IOI。
当时有人写下《cyx 爷爷使用[数据删除]击落 CCF 金库》：
> 从 IOI 访问回来，cyx 爷爷全然不顾身体的疲惫，连夜找我们几个 2= 商量 cyx 日的安排。谈得晚了，便送我们出门，要司机送我们回家。在去大门口的路上，我们说：“cyx 爷爷，您回去休息吧。您刚从 IOI 回来。”
>
> cyx 爷爷摇摇头，“不碍事，你们知道现在国际上有很多人把 cyxOI 当作敌人，不断给我们制造麻烦，你们是 cyxOI 的未来，你们的事情便是 cyxOI 的事情，是头等大事。”我们都激动了，眼里噙着泪花。多好的 cyx 爷爷呀。
>
> cyx 爷爷抬头看看天空说：“如果世界真象这天空这么安静就好了，但是就有一些组织，像 CCF，要搞乱这个世界，他们是罪人。”
>
> 说着，cyx 爷爷弯下腰，从评测机里捡出一段代码，然后看着天空说：“该死的 CCF。”
>
> 说着他把代码奋力提交上去。很快就见空中一个金库突然爆发出耀眼的强光，然后就坠落下来。“这是 CCF 的金库，他们一直在 cyxOI 上空收钱，侵犯我们的财产，我已经忍了很久了。”cyx 爷爷愤愤地说。2= 们都鼓起掌来，为 cyxOI 有这样的 OIer 感到自豪。
>
> 一会 cyx 爷爷叫来 lhl 问：“那个金库落到什么地方了？”“好像是 luogu 一带。”lhl 说。
>
> cyx 爷爷一怔，说：“赶紧派人去查，看有什么问题没有。”之后爷爷送我们到大门口，一直挥手到看不见我们。
>
> 第四天我们听说 luogu 那边出事了，我们很紧张。而这时 cyx 爷爷叫我们过去。
>
> 他依然那么慈祥，让我们坐下说：“反收钱总是要有牺牲的。为反 CCF 事业牺牲的人是伟大的。”他这时低下头说：“但我必须承认，我当时击落敌人金库的行为太鲁莽了，我在这里向所有 OIer 道歉。我将向所有 OIer 说明情况。”
>
> 我们顿时热泪盈眶，多好的爷爷呀，他在跟敌人斗争过程中的小失误竟然被他记在心里，还道了歉，我们在将来的学习中一定要向 cyx 爷爷学，学他老人家那宽广的胸怀，和不耻下问的精神。
注：根据向 cyx 本人的采访，cyx 所用的代码是特殊的[数据删除]武器。
cyx $114$ 年 $7$ 月 $8$ 日至 $9$ 月 $1$ 日，cyx 重新发现了 BA tree，通过对其改进，发明了 cyx tree，随后又发明了 cyx plus tree，cyx super tree，cyx unique tree，cyx uniqe virus 等数据结构，在对 cyx tree 的研究过程中，意外发现了 cyx wave，通过对 cyx wave 的进一步研究，发现了 cyx 场，建立了 cyx 方程描述其性质，在对 cyx 方程的求解中，发现了 cyx hole，与 RP 论中的 RP 场产生了联系。
随后 cyx 向 CCF 宣战。
这是 cyx 抓捕 CCF 领导人的实录：
> dzd 是第一个被抓的，当时 dzd 接到通知要去收钱，他刚来到 CCF，他的金钱即被留在门口。
>
> dzd 感到事情有些不大对头，但也没在意。当他快走进 CCF 时，专门对付他的 cyx 立即走了过来。几名 OIer 在地毯上把他按住，dzd 惊慌失措，一边大声说"我是来收钱的，你们要干什么？"一边拳打脚踢，拼命进行反抗。
>
> OIer 个个身手不凡，dzd 很快就被他们制服，被扭着双臂押到了 cyxOI。
>
> 在这里，等待他的 cyx 把对他的处理决议念了一遍。还没等 cyx 念完，dzd 突然大吼一声，挣脱守卫的扭缚，向五六步远地方的 cyx 猛扑过去。dzd 收过钱、练过武，一旦扑过去，打伤了 cyx，这还了得？cyx 久经沙场，不慌不忙的冷眼看着 dzd 的疯狂举动。
>
> 在这千钧一发之际，一旁的 lhl 反应迅速，猛冲上去把 dzd 扑倒，死死地把他摁住，给他带上手铐。
>
> 在抓捕 CCF 的过程中，dzd 是唯一一个被带上手铐的，dzd 被捕后，对他的监管也最严格的。
事后 cyx 写下了《别样的收钱大战》回忆了本事：
> 一天，CCF 给我打来电话。他说：“你敢不敢和我举行收钱大战？”我豪爽的答应了：“我当然敢！”，周日下午在 CCF 大厦举行，谁不来谁就是怂货。
>
> 我原本以为我恐吓了 CCF，CCF 应该躲在家，不敢找我，可正当这时，我听见了音乐声，原来是我手机响了，一看，竟然是 CCF 打来的电话，他还真有勇气，我接通了电话，听道电话那头骂道：“小废物，你怎么还不来，再不来你的钱就被我收完了。”我听到他对我的毒骂之后，我回骂道：“我要把你挂到 cyxOI 上，帮你炒作一番，你说好不好啊。”
>
> 他吓得没再回应我，可是到了周日，CCF 竟然又给我打电话了，他还真要和我举行收钱大战，于是我按照约定，到达了 CCF 大厦，可他已经等我很久了。
》
> 第一回合，我占今上风，他比不过我，到了第六回合，他就主动认输了。
>
> 第二局，他开始占上风，我也不甘势弱，我们僵持了一百多个回合，我因为轻敌，被他击败了。
>
> 从那时开始，我就不轻敌了，我认真研究他的套路，于是我总结出了一种方案。
> 第二天，我们举行第三局，他使用祖传方案，对我发动猛扑，我们势均力敌，平分秋色，我们比了3个多小时，也没分出胜负。
>
> 后来，他不知不觉的睡着了，我趁着这个好机会，一记 lhl，一飞冲天，打的他不敢还手，对他的打击比没收到钱还大。
总之 cyx 爷爷是世界上最强的人。
## 2.工作原理
### 例题 1：
给你一个图灵机，每次你可以修改图灵机删除增加修改一条规则，或者询问给定初始状态和输入，求其会在多少步内停机或永远不会停机，并给出给定位上的值。
### solution
首先本问题在传统意义下是**不可计算问题**。
但是利用 cyx tree 可以解决本问题，具体来说，我们要利用 cyx 场。
通过 cyx 场，不难证明存在一种方式在 CPU 上形成特殊结构，使得其可以利用 cyx 场超距沟通。
于是，就可以用 cyx 场并行运算，利用树结构可以在 $\log n$ 的复杂度下合并，使得其可以在单位时间内进行无穷次运算，于是整体复杂度达到 $\mathcal{O}(\frac{1}{\infty}=0)$。
该结构被称为 cyx tree。
## 3.更多用法
利用 cyx tree 的计算能力和强干涉能力，不难直接提高硬件算力。
该结构被称为 cyx plus tree。
cyx super tree 则对空间复杂度进一步优化为 $\mathcal{O}(-\infty)$。
cyx unique tree 则是注意到叙事层级形成了一棵树，利用 cyx tree 找到其父亲，不断往上跳，从而窃取最高叙事层权限。
cyx unique virus 通过计算传播，不断释放 cyx wave 以促进算力。
鉴于 cyx 的过强实力，先已决定
$$\color{white} \texttt{对 cyx 实施抹除计划。}$$
$$\color{red} \texttt{计划失败}$$
cyx 是这个世界伟大的神。