随笔分类 -  数据结构 平衡树 splay

【bzoj1503】郁闷的出纳员——splay版
摘要：这道题用treap写其实更适合，但是因为要熟悉splay的写法就写一遍splay啦。 然后没什么难的，就当是模版了吧！ #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> const int M=1e5+ 阅读全文
posted @ 2017-06-27 21:10 Child-Single 阅读(192) 评论(0) 推荐(0)
【bzoj1500】维修数列——splay
摘要：splay的高级题目，有splay的全部操作，然而本蒟蒻竟不自量力地把这道题作为splay的入门题，然后就学（mi）习（man）了一个星期…… 第一次是对着cyc的模版码的，万分感谢>< 第二次就自己码了一个小时（弱......） 就作为一个splay学习的模版吧！ #include<cstdio> 阅读全文
posted @ 2017-06-22 21:06 Child-Single 阅读(191) 评论(0) 推荐(0)