![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
平衡树
ZMOIYNLP
嗨嗨嗨嗨
展开
-
【bzoj1269】【AHOI2006】文本编辑器editor【Splay】
被文艺平衡树折磨了一天以后发现这道题就很好做啦~~~ 但是c++喜闻乐见的gets十分不好使。 如果insert的字符串有空格,gets会跳过去不读空格。 好在题目给了ASCII码的范围。 这样就可做了。 写的时候不要把功能一次性全写完,先写个基本的,排除一下低级错误……我把Move和insert写完以后发现Splay又出了几个沙茶错误- - 还有居然把Next和Prev搞反了- -…原创 2015-03-02 14:13:21 · 679 阅读 · 0 评论 -
【bzoj3223】文艺平衡树【Splay】【呵呵】
传送门:bzoj3223:文艺平衡树 裸的区间翻转啦…… 本蒟蒻一开始就犯了一个致命的错误:按照splay节点里存的数来查找节点。 YanBigGod说:应该查第k大。 Orz。 于是乎我查了第k大。 交上去T了。 原来是查第k大的时候卡死了。 还好我写的非递归- - 不然就爆栈了…… 但是我发现我又犯了错误: 我原来写的是: inline int select(int原创 2015-03-01 14:53:55 · 673 阅读 · 0 评论