首先是犯下傲慢之罪的 ST 表,搞个 O(1) 查询算法名称就使用“神通”的词汇,这种傲慢的不支持修改算法注定走不长远。事实也是如此,在靠着时间复杂度赢了莫队之后一直在走下坡路,最终泯然众人。与之相比莫队就很谦卑,O(n^{\frac{3}{2}}),带修 O(n^{\frac{5}{3}}) 都是莫队留给稀疏表的慈悲,莫队不是不会 O(\log n),只是不想通过太强悍的算法速度让稀疏表绝望所以故意不用。可笑有些人不理解莫队的良苦用心,竟然还用这些事讥讽莫队,我劝你们,耗子尾汁。
然后是犯下愤怒之罪的树状数组,因为一个点单点修改就找人家 \log n 个祖宗谈话,区间问题有人提到莫队就怒气冲冲地炫耀时间复杂度的小常数,违背了莫队在 OI Wiki 中的一句话:“普通莫队是不能带修改的。”于是莫队降下了他的惩罚,树状数组悲惨失宠,在之后的区间问题中被线段树抢走职务,维护失败,一蹶不振。
接着是犯下懒惰之罪的线段树,自以为泛用就了不起了,自创区间打懒标记,另外大家有所不知,n 个数建立线段树,tr_1 闭上眼睛憧憬未来的时候,其脑海中看见的画面,正是站在区间查询之中的莫队,那时莫队告诉他:“你只可到这里,不可越过。”(指部分问题一般线段树不好处理)然而,莫队的劝说不但没有让线段树迷途知返,竟然还敢伙同愤怒的树状数组搞树套树,于是莫队降下了他的惩罚,吉司机线段树的下限变成了 \log^2 n,时间复杂度惨遭毒瘤清算,从此从单 \log n 算法之位坠落,永世不得翻身。
还有犯下贪婪之罪的主席树。只是算法的基础,主席树便拥有 n 个版本,而这,自然是因为莫队的应允。莫队允许主席树带线段树擅自出走,以 O(\log n) 另立中央,只为让主席树代替自己争取更优的复杂度,甚至自己在复杂度“故意”输给 ST 表,将一切荣耀都归于他。但最后主席树却被胜利蒙蔽了双眼,也不再聆听莫队的教诲,甚至自以为荣光已经超过了莫队,竟允许自己的部下树套树自诩“他们才是好用的算法”,用这种算法亵渎莫队的尊严。于是莫队降下了惩罚,主席树此后在卡空间中被狂暴鸿儒,而线段树趁机背刺,树状数组带走了他的常数,各个版本提桶跑路,最后落得孤独终老的下场。