摘要: 一段时间之前学的fhqtreap……今天闲的没事稍微总结一下吧……学了fhq之后就再也不想写splay了。 fhqtreap的优点:速度快,代码简单,可以进行区间操作,而且也可以进行可持久化。 //学习这个首先得懂平衡树和可并堆。 首先要明确一点:fhqtreap本质上还是一个treap,也就是说它 阅读全文
posted @ 2017-01-16 23:53 OldJang 阅读(449) 评论(0) 推荐(0) 编辑
摘要: 这题太经典了……树套树模板题……写着超级爽,思路流畅,最后卡了一会儿常就过去了…… 我就是来粘个代码的……fhqtreap写着比较舒服 阅读全文
posted @ 2017-01-16 22:58 OldJang 阅读(409) 评论(0) 推荐(0) 编辑