随笔分类 -  数据结构 - 平衡树 - fhqtreap

题解【bzoj1503 [NOI2004]郁闷的出纳员】
摘要：fhqtreap 大法吼！ 阅读全文
posted @ 2018-12-29 22:24 AcFunction 阅读(245) 评论(0) 推荐(0)
题解【bzoj2733 [HNOI2012]永无乡】
摘要：Descriprition 两种操作 1. 把两个集合并起来 2. 求一个集合中的第 $k$ 大（的编号） $n \leq 10^5$ Solution 平衡树的板子题之一 维护两个点连不连通直接并查集 考虑怎么把两个集合合并 启发式合并！即把 siz 小的那一颗平衡树每一个点暴力地加入到另一个 这 阅读全文
posted @ 2018-12-24 21:47 AcFunction 阅读(419) 评论(0) 推荐(0)
题解【bzoj1251 序列终结者】
摘要：Description 维护三个操作：区间加，区间翻转，区间求最大值。$n \leq 50000$ Solution fhqtreap大法好！ 模板题（我是不会告诉你这篇题解是用来存个代码的 Code 阅读全文
posted @ 2018-12-23 21:04 AcFunction 阅读(198) 评论(0) 推荐(0)