随笔分类 -  平衡树

[模板] 文艺平衡树
摘要：文艺平衡树就是splay,维护区间反转,就是把所有左变成右,打个标记就好啦.一开始智障判断是否为根节点的时候傻乎乎的判断是否等于0...删了就好啦! 题干: 代码: 阅读全文
posted @ 2018-11-29 10:09 DukeLv 阅读(205) 评论(0) 推荐(0)
[模板]平衡树splay
摘要：气死我了,调了一个下午+两节课,各种大大小小的错误,各种调QAQ,最后总之是调出来了. 其实就是一个双旋操作,然后其他就是左儿子<当前节点<右儿子,剩下就是细节了. 题干: 代码: 代码有点长... 阅读全文
posted @ 2018-11-28 09:33 DukeLv 阅读(127) 评论(0) 推荐(0)
treap平衡树
摘要：今天集训讲平衡树，就瞎搞了一下。直接下代码。 阅读全文
posted @ 2018-07-17 17:15 DukeLv 阅读(156) 评论(0) 推荐(0)