bzoj 1269: [AHOI2006]文本编辑器editor splay or rope

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1269


splay的裸题,和维修数列很像

数组一定要开够

不然连怎么死的都不知道,又WA又RE

但是splay写起来很难受,我们就可以拿出rope来用了

stl大法好!

 

发表评论