随笔分类 -  数据结构-splay

[Bzoj3223][Tyvj1729] 文艺平衡树(splay/无旋Treap)
摘要：题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=3223 平衡树处理区间问题的入门题目，普通平衡树那道题在维护平衡树上是以每个数的值作为维护的标准，而处理区间问题时，维护平衡树的应该是每个位置的下标，所以平衡树中序遍历时应该是当前区间的样子 阅读全文
posted @ 2019-07-09 20:40 祈梦生 阅读(203) 评论(0) 推荐(0)
[Bzoj3224][Tyvj1728] 普通平衡树(splay/无旋Treap)
摘要：题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=3224 平衡树入门题，学习学习。 splay(学习yyb巨佬) 无旋Treap(学习fzszkl巨佬) 阅读全文
posted @ 2019-07-02 11:14 祈梦生 阅读(178) 评论(0) 推荐(0)