随笔分类 - 平衡树
摘要:treap模板。把ask_before和ask_after改成递归的形式会快很多。想把其他的操作也改成递归的形式。。。但是太麻烦了T_T 3224: Tyvj 1728 普通平衡树 Description 您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作:1. 插入x数2.
阅读全文
摘要:在比较了网上的几份模板的速度之后,发现指针版明显快了很多,但是一敲起来。。。。各种不习惯。。。所以还是学的hzwer 的数组版。。。 bzoj3223:维护reverse操作就可以了 bzoj1251:维护reverse,query,update操作就可以了。 bzoj1588:维护insert,a
阅读全文