2016年1月10日
BZOJ 1588 - 二叉搜索树
摘要： 本题是Treap/Splay的模板题了… 也可以用set或者双向链表实现。 （其实这题是在NOIP2012 Day1 T3的一部分啊。。 由于我懒，所以只码了Treap。还有很多模板题，先把这几种数据结构刷熟再说。 平衡树上找一个元素的前缀/后缀只要脑补一下，左左右右地走一走就行了。 第一次码，出现... 阅读全文
posted @ 2016-01-10 00:37 Armeria 阅读(167) 评论(0) 推荐(0) 编辑