随笔分类 -  平衡树

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