平衡树
测试运算符
NOIP2018普及组四等奖<br>欢迎来与蒟蒻交流
展开
-
【题解】SDOI-2008 郁闷的小J
话说这题bzoj上没有,丢一个洛谷的连接 点我 这题不是很难,对于每一种书建立一个有序的位置数组,就是这种书出现的位置集合,然后就是维护这个序列有序了 蒟蒻只能想到两种:set和平衡树,set就二分查找,SBT就find 但这题最变态的一点是卡空间!!! 蒟蒻的SBT结构体在数据极端情况下欲哭无泪 把里面和外面的数组改来改去都A不了 于是蒟蒻使出了浑身解数卡空间: 队列回收空间 ...原创 2018-01-04 20:11:21 · 218 阅读 · 0 评论 -
【模板】bzoj-3224普通平衡树(splay&treap&SBT)
先吐槽一下,要找块好模板真不容易,毕竟大家都有各自的代码风格,强迫自己去看非自己风格的代码真是痛苦,所以在网上添加一种类型的模板 最近才发现这题A了三遍,分别是以三种平衡树的模板题A的,所以稍微汇总一下,让后来者有个类型的模板可以依靠 相信看模板的人都看过题解了,所以这里就不写题解了 本来就是模板题,哪来的题解 如果有刚学平衡树的,奉劝一句 splay好好学,SBT慢慢学,treap...原创 2018-01-03 22:29:10 · 306 阅读 · 0 评论 -
【题解】SDOI-2008 郁闷的小J
话说这题bzoj上没有,丢一个洛谷的连接 点我 这题不是很难,对于每一种书建立一个有序的位置数组,就是这种书出现的位置集合,然后就是维护这个序列有序了 蒟蒻只能想到两种:set和平衡树,set就二分查找,SBT就find 但MLE!!! 蒟蒻的SBT结构体在数据极端情况下欲哭无泪 把里面和外面的数组改来改去都A不了 于是蒟蒻使出了浑身解数卡空间: 队列回收空间 树上分治 开上原创 2018-01-28 20:44:52 · 131 阅读 · 0 评论 -
【娱乐】splay排序
splay做排序 2018将至,这也就当娱乐吧 洛谷上有一篇splay版的,但那份题解中的代码太长(4.3k),这里只有1.4k 其实其它题解都挺简单易懂的 但是本蒟蒻发现对于排序,二叉排序树中就带着“排序”俩字,为啥不用它呢 (实践证明虽然打不过STL,但在其它的算法中还挺快的,总共152ms,加上随机化会更快) 使用这种二叉树就有一点二分的感觉 ——用一棵二叉树去找一...原创 2017-12-31 16:54:30 · 319 阅读 · 0 评论