![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
splay树
文章平均质量分 93
jijijix
这个作者很懒,什么都没留下…
展开
-
bzoj1500 修改数列 区间splay树讲解
仅以此篇blog记录下区间splay树需要说明的几个方面,以供日后二次学习时使用 1、splay树的旋转 要知道普通splay树一字型和之字型旋转是怎么实现的 2、区间splay树的含义: 区间splay树,就是用splay树来维护一个数列及其相关信息。 首先要搞清楚这棵树是怎么组织的:splay树作为平衡树的一种,满足左小右大的性质,那么这里的“原创 2017-04-23 16:52:29 · 488 阅读 · 0 评论 -
bzoj1014 火星人prefix 字符串hash + 区间splay树
1014: [JSOI2008]火星人prefix Time Limit: 10 Sec Memory Limit: 162 MB Submit: 7256 Solved: 2326 [Submit][Status][Discuss] Description 火星人最近研究了一种操作:求一个字串两个后缀的公共前缀。比方说,有这样一个字符串:madamimadam, 我们原创 2017-04-23 17:03:08 · 502 阅读 · 0 评论