随笔分类 - 数据结构—splay
摘要：首先用splay维护嘛 然后查询的时候就把对应的节点转到根，左子树大小就是排名 然后再做个区间翻转即可
阅读全文
摘要：splay裸题嘛... 直接按书的编号顺序建splay，然后维护即可 把移动位置变成插入和删除
阅读全文
摘要：前两篇讲述了SPLAY模板操作，这一篇稍微介绍一下SPLAY的实际应用 （其实只有一道题，因为本蒟蒻就写了这一个） 例：bzoj 1014火星人prefix 由于本蒟蒻不会后缀数组，所以题目中给的提示完全没看懂 不过并不影响我们做这道题，因为正解好像不用后缀数组... 首先，如果这题没有插入和修改，
阅读全文
摘要：能够看到，上一篇的代码中有一段叫做find我没有提到，感觉起来也没有什么用，那么他的存在意义是什么呢？ 接下来我们来填一下这个坑 回到我们的主题：NOI 2005维修数列 我们刚刚讨论了区间翻转的操作方法，接下来我们来考虑区间插入和区间删除的方法。 有了上一篇的铺垫，大家应该能看都，这两个操作方法是
阅读全文
摘要：写了两周数据结构，感觉要死掉了，赶紧总结一下，要不都没学明白。 SPLAY专题： 例：NOI2005 维修数列 典型的SPLAY问题，而且综合了SPLAY常见的所有操作，特别适合新手入门学习（比如我这种蒟蒻） 题目要求很多，我们一步一步来分析 首先，区间翻转是SPLAY一个很基础的操作，我们以他为基
阅读全文
