保卫战(1)

线段树套棵splay树

也就是说每个线段树的叶子节点都是颗splay

线段树:咳咳,我现在还有正事要办,splay,能不能麻烦你下来?

splay:哎?线段树正,splay圆,线段树不让splay绑在线段树上,splay偏要splay绑在线段树上

线段树:好你个splay,天天看你摇头晃脑,没个正经,社会风气早已败坏矣!

splay:哈?说我败坏道德?你不看看你,既不能旋转也不能删除,线段树好傻一静态树。天天钻研过时东西的朽木而已?

线段树:三人行,必有我师。splay,早该让树族将你驱逐出去!

splay:就凭你一啥也不能做到,一天到晚只会打哈哈的老顽固?你不瞧瞧你家里人早都分为递归和非递归两派了,你这派递归好歹还算老实本分,非递归却到处欺负别人!你一心只读圣贤书,却两耳不问窗外事!我之所以套在你身上,就是要你把那些为非作歹的非递归弟子交出来,交给树族元老院,替天行道!

线段树:孺子不可教也,奥,我知道了,你一定是被ac自动机那江湖骗子误导了!你可不要走火入魔啊,快快远离ac自动机,不要被他鬼话所蒙骗了!

splay:我看你才是满口谎言。我知道我说不过你,再多说也没什么好说的!LCT,我的好兄弟,让我们一起教训教训这老头!

线段树:你先动的手,我也只好不客气!扫描线,这儿有个不肖的徒弟想要挑起事端,我们虽不愿主动出手,但到现在也迫不得已了!

【splay和线段树对峙时,都没看到树族族长树状数组从旁路过】

【树状数组藏在旁边,暗暗看着它们俩】

树状数组:好端端为什么就要内部分裂?想当年我一手创起树族时,七条族训第三条就是团结,可现在,经过几个月前那次与外族的惨败的战役,树族现在人心不齐,内部一片分裂景象,各种拉帮结派,当年叱咤风云,稳坐世界头把交椅的树族,现在却要和CDQ这类不伦不类的家伙待在一起!可叹可叹!

【树状数组没有干预,而是悄悄离开了。树状数组回到数组元老院。此时的元老院大门敞开,内部也一点不整洁,不像是元老院,倒像是流浪汉的家】

Treap:族长,您回来啦!

树状数组:哎。

【树状数组本想拿起茶杯喝点水,但那水杯连把手也断了】

树状数组:哎。

Treap:族长,别叹气呀,我们树族现在只是光景不好,等从这次战争恢复元气过来,必定又是人人羡慕的部族!

树状数组:哎。红黑树现在有消息了没有?自从那次战争后失去联系后,就再也没见到它了。这么好的栋梁,我本来还想让他接替我的位置,可现在连下落都不明!

Treap:已经派AVL树去找了,但到现在也没有一点消息。

树状数组:可悲可悲!

Leave a Reply