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