摘要: Description P3391 【模板】文艺平衡树 Solution 方法一(fhq-treap) 文艺平衡树实际上只有一个操作,区间翻转。 那么我们来看看如何实现。 大体上是一致的,但是分裂时要有所改变。 平常我们写的 \(fhq-treap\) 是以数值来分裂的,这里我们换个分裂方式。 以子 阅读全文
posted @ 2021-08-18 17:07 xixike 阅读(67) 评论(0) 推荐(0) 编辑
摘要: Description P4146 序列终结者 Solution fhq-treap 不得不说 \(fhq-treap\) 代码是真的短,真的好写。 挺板子的一道题。 **区间加:**打个 \(add\) 标记,不停下放即可,相应的 \(maxs\),\(val\),\(add\) 都要更新。 ** 阅读全文
posted @ 2021-08-18 16:52 xixike 阅读(42) 评论(0) 推荐(0) 编辑