摘要：splay的高级题目，有splay的全部操作，然而本蒟蒻竟不自量力地把这道题作为splay的入门题，然后就学（mi）习（man）了一个星期…… 第一次是对着cyc的模版码的，万分感谢>< 第二次就自己码了一个小时（弱......） 就作为一个splay学习的模版吧！ #include<cstdio> 阅读全文

摘要：没学ST之前肯定是用线段树什么的写，不过如果把它看作一个RMQ问题代码量突然就降了下来。 ST算法可以实现O(NlogN)预处理，O(1)时间查询。 蓝书上说的是开三个num，left和right数组存该位置所在段的编号和左右端点位置，其实没有必要，只要从l向右走到第一次出现的数字（即第t位）那里（ 阅读全文

摘要：第二道treap题，码完之后总是RE……查了两个多小时的错，对拍了三四份代码啊啊啊 刚开始发现if(tree[k].l*tree[k].r==0)k=tree[k].l+tree[k].r;这一句写错了，但改完还是WA或RE…… 于是又找了接近两个小时的错啊啊啊，终于发现是左旋操作中的一个t打成了k 阅读全文

摘要：我的第一道treap题目，treap的模版题。 代码是对着hzw的敲的，一边敲一边理解。。。 主要是熟悉一下treap的各种基本操作，详细细节看代码。 万分感谢黄学长啊啊啊啊 阅读全文