![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
平衡树
LPA20020220
Keep on fighting till the end!
展开
-
[模板] fhqTreap (非旋Treap)+ 可持久化平衡树
引言 这两天跟着网上dalao学了fhqTreap,感觉十分强大。它和Splay一样, 可以维护队列或排序二叉树, 但只需要两个操作: mergemergemerge 和 splitsplitsplit 就可以实现Splay所有功能, 而且不需要任何旋转! (博主蒟蒻每次写Splay都要调2h QAQ,不是RE就是TLE…)非旋Treap对于博主这样的手残党十分友好, 代码简短好记, 只是常...原创 2018-03-28 11:02:27 · 721 阅读 · 0 评论 -
[Luogu P5055] 【模板】可持久化文艺平衡树
洛谷传送门题目描述您需要写一种数据结构,来维护一个序列,其中需要提供以下操作(对于各个以往的历史版本):在第 ppp 个数后插入数 xxx 。删除第 ppp 个数。翻转区间 [l,r][l,r][l,r],例如原序列是 {5,4,3,2,1}\{5,4,3,2,1\}{5,4,3,2,1},翻转区间 $[2,4] $后,结果是 {5,2,3,4,1}\{5,2,3,4,1\}{5,2,...原创 2018-12-26 09:41:24 · 224 阅读 · 0 评论 -
[LOJ 6109]「2017 山东二轮集训 Day4」增添
LOJ传送门题目描述有一个长度为 nnn 的序列,要求支持三种操作:1 l r x 将 [l,r][l, r][l,r] 中的数增加 xxx,保证 x≤10000x \leq 10000x≤10000;2 l r x 用 [l,l+x][l, l + x][l,l+x]中的数对应替换 $[r, r + x] $中的数;3 l r 求 [l,r][l, r][l,r] 中所有数的和。...原创 2019-02-13 14:43:02 · 234 阅读 · 0 评论 -
[BZOJ 3786] 星系探索
BZOJ传送门题目描述物理学家小C的研究正遇到某个瓶颈。他正在研究的是一个星系,这个星系中有nnn个星球,其中有一个主星球(方便起见我们默认其为111号星球),其余的所有星球均有且仅有一个依赖星球。主星球没有依赖星球。我们定义依赖关系如下:若星球aaa的依赖星球是bbb,则有星球aaa依赖星球bbb.此外,依赖关系具有传递性,即若星球aaa依赖星球bbb,星球bbb依赖星球ccc,则有星球...原创 2019-03-18 08:22:33 · 299 阅读 · 0 评论